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2. **** shows the word which can not be translated. 
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CLAIMS 

[Claim(s)] 

[Claim 1] It is the image synthesizer unit which carries out transparent transformation of the 
three-dimension image which consists of three-dimension polygons on predetermined plane of 
projection, and compounds a false three-dimension image. An image formation means to ask for 
the image information of each dot which constitutes a polygon sequentially from the polygon 
located to the front to the display screen based on each top-most-vertices image information of 
said polygon by which transparent transformation was carried out by predetermined data 
processing, A termination flag storage means by which the termination flag which shows 
termination of data processing to the address position corresponding to the dot which data 
processing by said image formation means ended is memorized, Read said termination flag from 
said termination flag storage means, and a processing dot directions means to direct the dot 
which should process based on this termination flag for said image formation means is included. 
While returning the termination flag of the dot which determined to process said processing dot 
directions means to said termination flag storage means as a dot which processing newly ended 
The image synthesizer unit characterized by attaining improvement in the speed of processing by 
directing that only the dot which determined to process to said image formation means performs 
said data processing. 

[Claim 2] The image synthesizer unit characterized by to direct the dot which said termination 
flag storage means should memorize every two or more dots, said processing dot directions 
means should read this termination flag every two or more dots, and said termination flag should 
determine the dot which should process based on the termination flag in every two or more read 
dots, and should process for said image-formation means in claim 1. 

[Claim 3] In claim 1 or 2, said data processing in said image formation means Based on each top- 
most-vertices image information of the polygon by which transparent transformation was carried 
out, the right-and-left profile point which is a point that the border line and each scanning line of 
a polygon cross is searched for. It is carried out by asking for the image information of each dot 
on the scanning line which connects this right-and-left profile point. Said processing dot 
directions means By using the mask pattern which directs that it is the dot surrounded by said 
right-and-left profile point, and said termination flag which directs that it is the dot which 
processing already ended The image synthesizer unit characterized by determining the dot which 
processing has not ended among the dots surrounded by the right-and-left profile point. 

[Claim 4] The image synthesizer unit characterized by asking for the image information of each 
dot from which said image formation means constitutes said polygon based on the color 
information on said each polygon, and the display coordinate information on each top-most 
vertices by predetermined data processing in claim 1 thru/or either of 3. 

[Claim 5] The image synthesizer unit characterized by asking for the image information of each 
dot from which said image formation means constitutes said polygon based on the display 
coordinate information and texture information of each top-most vertices on said polygon by 
predetermined data processing in claim 1 thru/or either of 3. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 

[ 0001 ] 

[Industrial Application] This invention relates to an image synthesizer unit and the image 
synthesizer unit which can carry out quality image composition to real time. 

[ 0002 ] 

[Description of the Prior Art] Various things are known as an image synthesizer unit used for the 
operation simulator of the conventional, for example, three dimension, game or an airplane, and 
various vehicles etc. In such an image synthesizer unit, the image information about the three- 
dimension body 300 shown in drawing 10 is beforehand memorized by equipment And image 
display of the false three-dimension image 308 is carried out on the screen 306 by carrying out 
transparent transformation of this image information on a screen 306. If a player 302 operates 
rotation, advancing side by side, etc. with a control panel 304, equipment will carry out data 
processing, such as rotation, advancing side by side, etc. to the three-dimension body 300, to 
real time based on this actuation signal. Then, transparent transformation of the three-dimension 
image with which data processing, such as this rotation, was performed is carried out on a 
screen 306, and a false three-dimension image is displayed. Consequently, a player 302 becomes 
possible [ that rotation advancing side by side, etc. make the three-dimension body 300 real time 
by own actuation ], and can carry out the virtual experience of the imagination three-dimension 
space. 

[0003] An example of the configuration of such an image synthesizer unit is shown in drawing 
1 1 . In addition, in the following explanation, explanation is advanced taking the case of the case 
where an image synthesizer unit is applied to a three-dimension game. 

[0004] As shown in drawing 1 1 , this image synthesizer unit is constituted by a control unit 510, 
the game space operation part 500, the image composition section 512, and CRT518. 

[0005] In the game space operation part 500, a setup of game space is performed according to 
the game program memorized by the actuation signal from a control unit 510, and the central- 
process section 506. That is, the operation of in which direction to arrange the three-dimension 
body 300 in which location is performed. 

[0006] The image composition section 512 is constituted including the image feed zone 514 and 
the image formation section 516. And in the image composition section 512, image composition 
of a false three-dimension image is performed according to the setting information on the game 
space by the game space operation part 500. 

[0007] Now, in this image synthesizer unit, the three-dimension body which constitutes game 
space is expressed as a polyhedron divided into the polygon of a three dimension. For example, it 
sets to drawing 12 and the three-dimension body 300 is the polygon (1) of a three dimension. - 
(6) (polygon (4) - (6) does not illustrate) It is expressed as a divided polyhedron. And a 
coordinate, accompanying data, etc. of each top-most vertices of this three dimension are 
memorized by the three-dimension image information storage section 552 (it is hereafter called 
top-most-vertices image information). [ of a polygon ] 

[0008] In the image feed zone 514, various kinds of coordinate transformation, such as various 
kinds of operations, such as rotation, advancing side by side, etc. to this top-most-vertices 




image information, and transparent transformation, is performed according to the setting 
information on the game space operation part 500. And after the top-most-vertices image 
information which data processing ended is rearranged in predetermined sequence, it is 
outputted to the image formation section 516. 

[0009] The image formation section 516 is constituted including the polygon generating circuit 
570 and the pallet circuit 580, and the polygon generating circuit 570 is constituted including the 
profile point operation part 324 and the Rhine processor 326. In the image formation section 516, 
data processing which smears away all the dots inside a polygon by predetermined color data 
etc. is performed by the following procedures. 

[0010] First in the profile point operation part 324, the right-and-left profile point which is an 
intersection of the border lines AB, BC, CD, and DA of a polygon etc. and the scanning line 
calculates. Next, it is smeared away by the color data with which between LQ in the part 
surrounded by these right-and-left profile points, for example, drawing 12 , and between QR 
were specified by the Rhine processor 326. In drawing 12 , it is smeared away by blue color data 
between red and QR between LQ. Then, RGB conversion is carried out in the pallet circuit 580, 
and an output indication of this painted-out color data is given from CRT518. 

[ 0011 ] 

[Problem(s) to be Solved by the Invention] By the way, when such a continuous tone activity is 
done and a polygon and a polygon lap, it is necessary to display on a screen only the part which 
sees from a view among polygons and is in a near side. For this reason, in the conventional image 
synthesizer unit, the technique smeared away one by one from the polygon which is in a back 
side to the display screen was taken. 

[0012] however, with this kind of image synthesizer unit, it is required that an image processing 
should be carried out to real time, and it usually needs to update the image data for one screen 
(a case — depending — **** — two screens) every [ every field IV] 60 seconds. Therefore, if 
the rapidity of an image processing is required of the image synthesizer unit concerned and this 
rapidity is not collateralized, image quality is made to fall to it as a result. And the processing 
part which carries out rate-limiting [ of the rapidity of this image processing ] most is a 
processing part which finally smears away each dot in a predetermined color, and goes. 

[0013] However, in the conventional image synthesizer unit, the technique of having smeared 
away one by one and going from the polygon in the back side of the display screen, was taken. 
Therefore, finally the surface integral of all the polygons that appear in 1 field, and this 
continuous tone processing that starts most as for time amount had to be performed. However, 
the part in which the polygon and the polygon put each other and hid is a part which finally is not 
displayed on a screen, and it means that the conventional example had performed useless 
processing in this part. For this reason, the conventional image synthesizer unit had achievement 
of the technical technical problem that it processes at a high speed inadequate for real time. 
[0014] Furthermore, when continuous tone of a color had to be performed from the polygon 
which is in the inner part of the display screen in this way, the number of polygons which should 
be displayed on a screen increases and the continuous tone processing of a color to a polygon is 
not completed during 1 field period, it will lose from the data of a front polygon. However, it is 
the polygon which usually looks good to a player as the polygon before a screen, and is the 
constitutionally most important polygon of a game. Therefore, it was not desirable that the data 
of such an important polygon lost, also when collateralizing the high quality nature of a screen. 
[0015] This invention is made in view of the above conventional technical problems, and 
especially the place made into the purpose is to offer the optimal image synthesizer unit for 
carrying out an image processing to real time. 

[0016] 

[Means for Solving the Problem] The image synthesizer unit applied to this invention in order to 
attain said purpose It is the image synthesizer unit which carries out transparent transformation 
of the three-dimension image which consists of three-dimension polygons on predetermined 
plane of projection, and compounds a false three-dimension image. An image formation means to 
ask for the image information of each dot which constitutes a polygon sequentially from the 
polygon located to the front to the display screen based on each top-most-vertices image 




information of said polygon by which transparent transformation was carried out by 
predetermined data processing, A termination flag storage means by which the termination flag 
which shows termination of data processing to the address position corresponding to the dot 
which data processing by said image formation means ended is memorized, Read said termination 
flag from said termination flag storage means, and a processing dot directions means to direct 
the dot which should process based on this termination flag for said image formation means is 
included. While returning the termination flag of the dot which determined to process said 
processing dot directions means to said termination flag storage means as a dot which 
processing newly ended It is characterized by attaining improvement in the speed of processing 
by directing that only the dot which determined to process to said image formation means 
performs said data processing. 

[0017] In this case, said termination flag is memorized by said termination flag storage means 
every two or more dots, said processing dot directions means reads this termination flag every 
two or more dots, and it is desirable to direct the dot which should determine the dot which 
should process based on the termination flag in every two or more read dots, and should be 
processed for said image formation means. 

[0018] Moreover, said data processing in said image formation means is due to each top-most- 
vertices image information of the polygon by which transparent transformation was carried out in 
this case. The right-and-left profile point which is a point that the border line and each scanning 
line of a polygon cross is searched for. It is carried out by asking for the image information of 
each dot on the scanning line which connects this right-and-left profile point. Said processing 
dot directions means It is desirable to determine the dot which processing has not ended among 
the dots surrounded by the right-and-left profile point by using the mask pattern which directs 
that it is the dot surrounded by said right-and-left profile point, and said termination flag which 
directs that it is the dot which processing already ended. 

[0019] Moreover, said image formation means can be constituted so that it may ask for the 
image information of each dot which constitutes said polygon by predetermined data processing 
based on the color information on said each polygon, and the display coordinate information on 
each top-most vertices. 

[0020] Furthermore, said image formation means can also be considered as the configuration 
which asks for the image information of each dot which constitutes said polygon by 
predetermined data processing based on the display coordinate information and texture 
information of each top-most vertices on said polygon. 

[ 0021 ] 

[Function] According to this invention, data processing which asks for the image information of 
each dot which constitutes a polygon sequentially from the polygon located to the front to the 
display screen with an image formation means is performed. And a termination flag is memorized 
by the ending flag storage means about the dot which processing already ended. A processing 
dot directions means reads this termination flag from a termination flag storage means, and 
determines whether process that dot. And the termination flag of the dot which determined to 
process is returned to a termination flag storage means as a dot which processing newly ended. 
And it is directed that only the dot it was determined that will process to an image formation 
means performs said data processing. Thus, by operating, a false three-dimension image can be 
formed sequentially from the polygon before a screen, and it can go by this invention. Therefore, 
even if data processing stops meeting the deadline, it can prevent effectively that the data of 
the polygon before a screen lose. Furthermore, in this invention, after data processing of the 
polygon in this side, when performing data processing of the following polygon, about the part of 
a hidden surface, the termination flag is already written in. Therefore, data processing can be 
omitted about the part of this hidden surface, and improvement in the speed of processing can 
be attained. 

[0022] Moreover, according to this invention, a processing dot directions means reads a 
termination flag for every two or more (N) dots, and can determine whether to be the dot which 
should process every two or more dots. Therefore, the part which is the hidden surface of the 
polygon in this side can be processed by skipping by N dot at the maximum, consequently. 




compared with the case where it processes by only incrementing 1 dot at a time, it becomes 
possible to process by one times the speed of N at the maximum. 

[0023] Moreover, according to this invention, it can judge with a mask pattern whether it is the 
dot surrounded by the right-and-left profile point. Moreover, it can judge with a termination flag 
whether it is the dot which processing already ended. And the dot which should process is a dot 
which processing has not yet ended among the dots surrounded by the right-and-left profile 
point. Therefore, in this invention, the dot which should process can be determined very simply 
by using this mask pattern and a termination flag. 

[0024] Moreover, according to this invention, image composition using a polygon can be 
performed simply and a quality false three-dimension image can also be further compounded on 
real time using the texture-mapping technique. 

[0025] 

[Example] 

(1) The image synthesizer unit of the explanation example of the whole equipment is constituted 
including a control unit 12, the game space operation part 13, the image composition section 1, 
and CRT46, as shown in drawing 1 . Moreover, the image composition section 1 is constituted 
including the image feed zone 10 and the image formation section 28. In addition, the following 
explanation explains this image synthesizer unit taking the case of the case where it applies to a 
three-dimension game. 

[0026] A setup of game space is performed in the game space operation part 13 by the game 
program stored in the central-process section 14, and the actuation signal from a control unit 
12. The game space setting information specifically constituted by the location and direction 
information on the three-dimension objects (for example, an enemy airplane, a crest, a building, 
etc.) which constitute game space, a location, line-of-sight information of a player, etc. 
calculates, and it is outputted to the image feed zone 10 in the image composition section 1. 
[0027] In the image feed zone 10, predetermined data processing is performed according to the 
aforementioned game space setting information. Data processing, such as coordinate 
transformation from an absolute coordinate system to view system of coordinates, clipping 
processing, transparent transformation, and sorting processing, is performed, and, specifically, 
data are outputted to the image formation section 28. In addition, the data outputted in this case 
are expressed as data divided for every polygon, and specifically consist of top-most-vertices 
image information, such as a display coordinate of each top-most vertices of a polygon, a 
texture coordinate, and accompanying information on other. 

[0028] The image formation section 28 calculates the image information inside a polygon based 
on the top-most-vertices image information given for every top-most vertices of this polygon, 
and outputs this to CRT46. 

[0029] Now, in the image synthesizer unit of this example, image composition is performed by the 
texture-mapping technique and the gouraud-shading technique, and the technique to call that 
image composition of the image of high quality should be carried out more more efficiently. 
Hereafter, the concept of such technique is explained briefly. 

[0030] The concept of the texture-mapping technique is shown in drawing 2 . 

[0031] When carrying out image composition of that by which the pattern of the shape of the 
shape for example, of a grid and stripes etc. was given to each field of the three-dimension 
object 300 as shown in drawing 2 , it is a three-dimension polygon (1) about a three-dimension 
object conventionally. - (80) and (three-dimension polygon (41) It divided into - (not shown 
about 80)), and the image processing was performed to all these polygons. The reason is 
because only one specified color performed continuous tone of the color in one polygon in the 
conventional image synthesizer unit. Consequently, since the number of polygons increased very 
much in compounding the quality image with which the complicated pattern etc. was given, it was 
impossible substantially to have compounded the image of such high quality. 

[0032] So, in this image synthesizer unit, processing of coordinate transformation, such as 
rotation of the three-dimension object 300, advancing side by side, and transparent 
transformation, clipping, etc. is performed for every three-dimension polygons A, B, and C which 
constitute each field (every [ Specifically ] top-most vertices of a 3-dimensional each polygon), 




it is dealt with as a texture and the pattern of the shape of the shape of a grid and stripes is * 
processed by dividing with processing of a polygon. That is, as shown in drawing 1 , the texture 
information storage section 42 is formed in the image formation section 28, and in this, image 
information, such as a pattern of the shape of the texture information which should be stuck on 
a 3-dimensional each polygon, the shape of i.e., a grid, and stripes, is memorized. 

[0033] And they are the texture coordinates VTX and VTY of each top-most vertices of a 3- 
dimensional each polygon about the address of the texture information storage section 42 which 
specifies this texture information. It gives by carrying out As shown in drawing 2 , specifically to 
each top-most vertices of Polygon A, the texture coordinate of (VTXO, VTYO), (VTX1, VTY1), 
(VTX2, VTY2), and (VTX3, VTY3) is set up. 

[0034] the image formation section 28 — texture coordinates VTX and VTY of each of these 
top-most vertices from — the texture coordinate TX about all the dots in a polygon, and TY It 
asks. And the texture coordinate TX searched for and TY The texture information which 
corresponds from the texture information storage section 22 is read, and it becomes possible to 
carry out image composition of the three-dimension object to which textures, such as the shape 
of the shape of a grid as shown in drawing 2 , and stripes, were given. 

[0035] According to the above technique, the throughput of data can be reduced sharply. 
Consequently, it becomes the optimal configuration for the image synthesizer unit which carries 
out a quality image processing to real time. 

[0036] Moreover, in this image synthesizer unit, as described above, the three-dimension object 
300 is expressed as a lump of a three-dimension polygon. Therefore, the continuity of the 
brightness information in the boundary of a 3-dimensional each polygon poses a problem. For 
example, if all the dots of all in a three-dimension polygon are set as the same brightness when 
it is going to express a ball using two or more three-dimension polygons, the situation where the 
boundary of a 3“dimensional each polygon is not expressed as a "radius of circle” although he 
wants to express a "radius of circle” in practice will arise. So, in this image synthesizer unit, this 
is avoided by the technique called gouraud shading. Like the texture-mapping technique 
described above by this technique, as shown in each top-most vertices of a three-dimension 
polygon at drawing 2 , they are the brightness information VBRI0 of each top-most vertices - 
VBRI3. In case it gives and image display is finally carried out in the image formation section 28, 
they are the brightness information VBRI0 of each of these top-most vertices - VBRI3. The 
brightness information about all the dots in a three-dimension polygon is searched for with 
interpolation. If it does in this way, while the problem of the above mentioned "radius of circle” is 
solvable, the amount of data processing needed within an image synthesizer unit can be reduced. 
Therefore, it becomes the optimal configuration for the image synthesizer unit which carries out 
a quality image processing to real time. 

(2) The following processings are performed in the image feed zone image feed zone 10. That is, 
the processing section 15 reads first the image information of the three-dimension object which 
should be arranged to game space from the three-dimension image information storage section 
16. Next, the processing section 15 includes a location and direction information in the image 
information of this three-dimension object, and is outputted to the coordinate transformation 
section 18. Then, in the coordinate transformation section 18, coordinate transformation is 
performed from an absolute coordinate system to view system of coordinates. Next, in the 
clipping processing section 19, the transparent transformation section 20, and the sorting 
processing section 22, clipping processing, transparent transformation, and sorting processing 
are performed, respectively. And the top-most-vertices image information of the polygon which 
processing ended is outputted to the image formation section 28. 

[0037] Now, in the sorting processing section 22, data processing which rearranges the output 
order of the top-most-vertices image information of a polygon according to predetermined 
priority is performed. Specifically in the sorting processing section 22, it will be outputted 
sequentially from the top-most-vertices image information of the polygon which is in this side 
more to the display screen. Therefore, data processing in the image formation section 28 will be 
performed sequentially from the polygon which is in this side more. 

[0038] Thus, since data processing in the image formation section 28 is performed sequentially 




from a front polygon to the display screen, even if data processing stops this example being of 
use like the conventional example, possibility that the data of a front polygon will lose decreases 
very much. Moreover, since the data lost in this case serve as a polygon which is in a back side 
more to the display screen, there is very little effect which it has on the vision of a player. 
Therefore, it becomes possible to generate a more nearly quality image. 

(3) The image formation section image formation section 28 has the function to calculate the 
image information of all the dots inside a three-dimension polygon, from the top-most-vertices 
image information of the polygon inputted according to predetermined sequence from the sorting 
processing section 22. Hereafter, the outline of actuation of the image formation section 28 is 
explained. 

[0039] First, the sequential input of the top-most-vertices image information of a polygon, i.e., 
the display coordinate of each top-most vertices of a polygon, a texture coordinate, the 
brightness information, etc. is carried out from the sorting processing section 22 at the 
processor section 30. Moreover, data common to all the data in a polygon are inputted into the 
attribute RAM section 38 as attribute data. 

[0040] In the processor section 30, the display coordinate of all the dots in a polygon, the 
texture coordinate TX, TY, and brightness information BRI are searched for from the display 
coordinate of each of these top-most vertices, a texture coordinate, brightness information, etc. 
And this texture coordinate TX searched for, TY, and brightness information BRI are written in 
the field buffer section 40 by making the above mentioned display coordinate into the address. 
[0041] Now, the processing dot directions section 37 and the termination flag storage section 36 
are connected to the main processor 32. This processing dot directions section 37 and the 
termination flag storage section 36 are used in order to omit data processing of the dot which 
data processing already ended and has been smeared away. This becomes possible to mitigate 
the burden of subsequent data processing very much. In addition, about the detail of this 
processing dot directions section 37 and the termination flag storage section 36, it mentions 
later. 

[0042] In case image display is carried out, they are this FIRUDO buffer section 40 to the 
texture coordinates TX and TY. It is read and texture information is read from the texture 
storage section 42 by making this into the address. And from this information and the attribute 
data from the attribute RAM section 38, RGB data will be formed in the pallet & mixer circuit 44, 
and an image output will be carried out through CRT46. 

[0043] The outline of data processing performed in the image formation section 28 is visually 
shown in drawing 3 . As already stated, in the image formation section 28, data processing which 
forms all the image information in a polygon is performed based on the top-most-vertices image 
information of a polygon. In this case, the texture information which should be stuck on a polygon 
is the texture coordinate TX and TY, in order for the texture information storage section 42 to 
memorize and to read this texture information. It is needed. And in drawing 3 (F), (G), (H), and (I), 
they are all transparent transformation texture coordinate TX * in a polygon, and TY *. The 
situation of data processing for which it asks is shown visually. This data processing is 
performed in a co-processor 34. Moreover, transparent transformation display coordinate X* 
which is the coordinate which should display texture information on drawing 3 (B), (C), (D), and 
(E) and Y* The situation of data processing for which it asks is shown visually. This data 
processing is performed in a main processor 32. And it calculates, as shown in drawing 3 (J), and 
they are **** transparent transformation texture coordinate TX * and TY *. The texture 
coordinate TX and TY Reverse transparent transformation is carried out and they are this 
texture coordinate TX by which reverse transparent transformation was carried out, and TY. 
Texture information is read from the texture information storage section 42. X* finally calculated 
as shown in drawing 3 (K), and Y* Image composition will be performed by matching the texture 
information read to the coordinate location. The outline of data processing performed to below at 
each step of drawing 3 (A) - (K) is explained. 

[0044] It sets to drawing 3 (A) and they are the texture coordinate VTa, VTb, VTc, and VTd to 
the top-most vertices of a polyhedron 48, for example. A, B, C, and D. It is matched. This top- 
most-vertices texture coordinate VTa -VTd The address of the texture information stuck on the 




polygon formed of top-most-vertices A-D is specified. That is, speaking concretely, being the 
texture coordinate which specifies the address for reading the texture information memorized by 
the storage means in the texture information storage section 42. 

[0045] It sets to drawing 3 (B) and (F), and they are display coordinate A-D of each of these 
top-most vertices, and texture coordinate VTa — VTd. Transparent transformation coordinate A* 
of each top-most vertices - D*, and transparent transformation texture coordinate VTa * - VTd 
* Transparent transformation is carried out. Thereby, they are not only XY system of 
coordinates but Tx, and TY. Transparent transformation also of the system of coordinates will be 
carried out, and the linearity between each system of coordinates will be maintained. 

[0046] Next, as shown in drawing 3 (C) and (G), they are transparent transformation coordinate 
A* of each top-most vertices - D*, and transparent transformation texture coordinate VTa * - 
VTd *. The linear interpolation operation of the profile point of the polygon formed is carried out. 
Namely, right-and-left profile point coordinate L* in drawing 3 (D) and (H), R* and right-and-left 
profile point texture coordinate Tl *, and Tr * A linear interpolation operation is performed. 

[0047] Next, as shown in drawing 3 (D) and (H), they are said right-and-left profile point 
coordinate L*, R* and right-and-left profile point texture coordinate Tl *, and Tr *. The linear 
interpolation operation of the coordinate of each dot on the scanning line which connects these 
right-and-left profile points is carried out. 

[0048] The above-mentioned data processing of drawing 3 (C), (G) and (D), and (H) is 
transparent transformation display coordinate X* of all the dots that constitute a polygon as it is 
repeated successively and is finally shown in drawing 3 (E) and (I), and Y*. And transparent 
transformation texture coordinate Tx * and TY* A linear interpolation operation is performed. 
[0049] Next, as shown in drawing 3 (J), they are transparent transformation texture coordinate 
TX * and TY *. The texture coordinate TX and TY Reverse transparent transformation is carried 
out and they are this texture coordinate TX and TY. It uses and a color code is read from the 
above mentioned texture information storage section 42. 

[0050] It is the color code read as mentioned above Transparent transformation display 
coordinate X* and Y* It is made to correspond. Thereby, as shown in drawing 3 (K), an image is 
compounded on a screen and texture mapping by which depth perception and linearity are not 
spoiled becomes possible. 

[0051] In addition, in drawing 3 , it is transparent transformation display coordinate Z*. They are 
TX [ in / in both operation / drawing 3 ] although the operation approach of a coordinate and 
brightness information BRI is not shown, and TY. It is carried out by the operation approach and 
the almost same operation approach. 

(4) A false three-dimension image as finally shown in drawing 4 is formed the termination flag 
storage section, the processing dot directions section, now by calculating the image information 
of each polygon as mentioned above, and carrying out image composition of this. In this case, in 
drawing 4 , it is not necessary to carry out image display about the part which hides in a vehicle 
590 among the paths 592 which are beyond [ long distance ] visible, and is not visible. It is not 
necessary to carry out image display also about the part which similarly hides in the house 594 
which is in front among houses 596, and is not visible. Therefore, it is necessary to remove such 
a part, i.e., a hidden surface part. In this case, the image synthesizer unit of this example is 
formed so that data processing may be performed sequentially from the polygon which is in the 
near side of the display screen as already stated. Therefore, as shown in drawing 5 , to perform 
data processing about Polygon A first and then perform data processing about Polygon B, it is 
necessary to omit data processing about the parts of (the polygon A is in a near side from 
Polygon B), and C. For this reason, in this example, the termination flag storage section 36 and 
the processing dot directions section 37 are formed. 

[0052] The storage flat surface in this termination flag storage section 36 supports the dot of 
the display screen 1 to 1. And the data called a termination flag by 1 bitwise corresponding to 
each dot are memorized. Here, a termination flag means the flag used in order to indicate 
whether data processing of each dot was completed. For example, about the dot which data 
processing ended among the dots which constitute the polygon A of drawing 5 , it is "1", for 
example. It is written in by the processing dot directions section 37. And in case data processing 




is performed about Polygon B next, the processing dot directions section 37 is always acting as 
the monitor of this termination flag, and this termination flag is "1". It is made not to perform 
data processing about a dot which has become. It becomes unnecessary to perform data 
processing of the polygon about the already smeared-away field after that by this, and large 
improvement in the speed of processing speed can be attained. 

[0053] The block diagram showing the connection relation between the processing dot directions 
section 37 and the termination flag storage section 36 is shown in drawing 6 . As shown in this 
drawing, the processing dot directions section 37 is vacant with the termination flag decision 
section 248, and is constituted including the dot detection loop formation 282. 

[0054] The termination flag decision section 248 has the function to determine the dot which 
needs to process in the processor section 30. The termination flag of a dot with which having 
processed was determined is reset up by this termination flag decision section 248 as a dot 
which processing newly ended, and is returned to the termination flag storage section 36. And 
since these directions and write return are performed every two or more dots, large 
improvement in the speed of processing can be attained. 

[0055] by the empty dot detection loop formation 282, it should process in the termination flag 
decision section 248 — ** — sequential detection of the determined dot is carried out. And X* 
of the dot which should process based on this detection result A coordinate is determined and it 
is outputted to the processor section 30. 

[0056] The termination flag storage section 36 is constituted so that the ''termination flag" for 
two screens can be memorized. A termination flag is remembered that 1 bit corresponds to 1 dot 
by the termination flag storage section 36. For this termination flag, all for one screen are "0" to 
the beginning of processing of one screen. It is cleared. And it is "1" after data processing is 
completed. It will be set and will indicate that data processing of the dot to which its attention is 
paid was completed. 

[0057] The termination flag storage section 36 has a two or more bits, for example, 16 bits, data 
bus, and access of the data for 16 bits is possible for it to coincidence. And in the operation of a 
dot, this termination flag storage section 36 is always referred to. Therefore, it enables this to 
refer to a termination flag per 16 dots, and a termination flag — "1 " it is — to a dot, the dot will 
not be calculated but the dot concerned will be skipped by 16 dots at a high speed, i.e., max. 
Therefore, it is X* when the dot on the polygon which should be calculated is hidden in the inner 
part of other polygons. High-speed processing of being about 16 times many as this can be 
expected [ the case where only increment a coordinate and it is calculated ]. 

[0058] In addition, in this example, the termination flag storage section 36 has 2 screen 
composition. This is for performing access to the termination flag storage section 36 
accompanying the operation of a dot, and the clearance for said one screen in parallel. 

[0059] Moreover, in here, it is the requisite for enabling improvement in the speed of processing 
that processing of a polygon is performed sequentially from a front thing. 

[0060] Hereafter, the configuration and actuation are explained based on the block diagram of 
the termination flag storage section shown in drawing 6 . 

[0061] First X* of the left profile point generated by the termination flag decision section 248 by 
the operation of a profile point X* of a coordinate and a right profile point A coordinate is 
inputted. Here, each coordinate presupposes that it consists of 10-bit data, respectively. X* of 
this right profile point A coordinate is right profile point X*. The register 250 for coordinates 
memorizes. Moreover, left profile point X* 4 bits of low order among coordinates are left profile 
point X*. The register 252 for coordinate low order memorizes, and 6 bits of high orders are X*. 

It becomes the initial value for the count of the counter 254 for coordinate high orders. And the 
output of this counter 254 is profile point Y*. With a coordinate and a bank-switching signal, it 
will be inputted into the addresses A0-A14 of the termination flag storage section 36, and the 
address of the termination flag storage section 36 will be specified. That is, a counter 254 will 
count up said address every [ every 4 bits and ] 16 dots. By this, from the termination flag 
storage section 36, data, i.e., the termination flag group corresponding to 1 6 dots to which its 
attention is paid, will be read every 16 dots, and it will be memorized through the bidirectional 
buffer 262 by the register 264 for read-out 




[0062] what the mask pattern generating circuit 256 has inside a right-and-left profile point on 
the other hand among 16 dots to which its attention is paid — "1" ** — what carries out and is 
outside — "0" ** — it carries out — similarly the mask pattern in every 16 dots is generated. 
And the OR of said data memorized by OR circuit 258 for writing by the register 264 for read- 
out and this mask pattern is taken. Consequently, "an empty dot, i.e., the termination flag of a 
dot which it is newly going to process from now on," is "1". The updated write-in data will be 
generated. And after this write-in data is memorized by the register 260 for writing, it is returned 
to the termination flag storage section 36 through the bidirectional buffer 262. The data of 16 
dots to which this pays its attention among the data of the termination flag memorized in the 
termination flag storage section 36 will be updated. 

[0063] On the other hand, this mask pattern is reversed in an inverter circuit 266, and the data 
and the OR which were memorized by OR circuit 270 for read-out by the register 264 for read- 
out are taken. Consequently, the dot in which the outside dot and other outside polygons of a 
right-and-left profile point already exist is "1". It becomes and only an empty dot is "0". The 
becoming data will be generated. Suppose that this is temporarily called "empty dot data" here. 
These empty dot data are inputted into the empty dot detection loop formation 282. 

[0064] In the empty dot detection loop formation 282, a multiplexer 292 incorporates said empty 
dot data, only when initializing the register 274 for continuous tone, and when other, it is 
constituted so that the data from a feedback loop may be incorporated. A self-loop formation 
will be formed by this. The empty dot data memorized by the register 274 for continuous tone 
are inputted into a priority encoder 276. This priority encoder 276 is X* most among empty dots. 
The value of a coordinate detects a small dot and outputs this as 4-bit data. And X* of an empty 
dot X* of the dot which should perform a coordinate, i.e., data processing, A coordinate is X* to 
the high order of this 4-bit data. It will be formed by adding 6 bit data from the coordinate high 
order counter 254. 

[0065] The output of a priority encoder 276 is inputted into a decoder 280, and "the data with 
which only the dot to which its attention is paid is set to "1"" is generated in this decoder 280. 
An OR is taken for this data and the output of the register 274 for continuous tone by OR circuit 
278, and "the data with which only the dot to which its attention is paid among empty dot data 
was updated by "1"" is generated. This updating data is returned to the continuous tone register 
279 through a multiplexer 272. A series of actuation in this empty dot detection loop formation 
282 is continued until the contents of the continuous tone register 274 become all the bits 1. 
[0066] After actuation within the empty dot detection loop formation 282 is completed, the data 
of 16 dots as follows are read by count-up of a counter 254 from the termination flag storage 
section, and the above-mentioned processing is repeated. 

[0067] And if it was detected and included in data of 16 dots whether the right profile point is 
included, from the next processing, it is X* of a new right-and-left profile point. A coordinate will 
be inputted and processing will be repeated. 

[0068] In addition, the block diagram of the mask pattern generating circuit 256 is shown in 
drawing 7 . As shown in this drawing, the mask pattern generating circuit 256 is constituted 
including a comparator 284, OR circuits 286 and 292, the left mask pattern generating circuit 
288, and the right mask pattern 290. Hereafter, actuation of this mask pattern generating circuit 
256 is explained briefly. 

[0069] In the left mask pattern generating circuit 288, it is left profile point X*. 4 bits of low 
order of a coordinate are inputted. And the left mask pattern generating circuit 288 is all the 
dots on the right of the dot and this which are specified among 16 dots of the beginning including 
a left profile point by 4 bits of this low order "1" The mask pattern to carry out is generated. 
Next, processing progresses, and after the first processing including a left profile point of 16 dots 
is completed, the contents of the register 252 are cleared. Then, the left mask pattern 
generating circuit 288 is all the dots that are cleared by this and process henceforth "1" The 
mask pattern of 16 dots to carry out is generated. As mentioned above, from the left mask 
pattern generating circuit 288, it is left profile point X*. It is "1" in all the dots on the right of a 
coordinate. The left mask pattern to carry out will be generated. 

[0070] X* of the dot under processing which is the output of a counter 254 6 bits of high orders 




and right profile point X* of a coordinate 6 bits of high orders of a coordinate are always 
compared by the comparator circuit 284. And a comparator circuit 284 is the output of a counter 
254, and right profile point X*. It is "Y' until 6 bits of high orders of a coordinate are in 
agreement It outputs, this output minds OR circuit 286, and it is 'T. It becomes and is inputted 
into the right mask pattern generating circuit 290. [ 4-bit ] By this, the right mask pattern 
generating circuit 290 will output "Y' of 16 dots. When the last processing including a right 
profile point of 16 dots is started, the output of a comparator circuit 284 is " 0 ". In order to 
change, in the right mask pattern generating circuit 290, it is right profile point X*. 4 bits of low 
order of a coordinate input through OR circuit 286. And the right mask pattern generating circuit 
290 is all the dots on the left of the dot and this which are specified among 16 dots of the last 
including a right profile point by 4 bits of this low order "1" The mask pattern to carry out is 
generated. As mentioned above, from the right mask pattern generating circuit 290, it is right 
profile point X*. It is "Y' in all the dots on the left of a coordinate. The right mask pattern to 
carry out will be generated. 

[0071] The left mask pattern from these left mask pattern generating circuits 288 and the right 
mask pattern from the right mask pattern generating circuit 290 are inputted into AND circuit 
292. Thereby, it is left profile point X*. Coordinate and right profile point X* Only the part 
surrounded by the coordinate is "Y\ The becoming mask pattern will be generated. 

[0072] Next, the processing sequence chart showing actuation of the above processing dot 
directions section 37 and the termination flag 36 in drawing 8 explains. In addition, hereafter, in 
order to simplify explanation, the coordinate of a left profile point and a right profile point shall 
presuppose that it consists of 8 bits, and processing with a termination flag shall be performed 
every 4 dots. Therefore, the number of bits of each data bus in drawing 6 and drawing 7 turns 
into drawing 6 and the number of bits shown in the parenthesis of drawing 7 in this case. 
Moreover, Polygon K is already drawn and drawing 8 shows the case where Polygon L is drawn 
on this in piles. And since the direction of Polygon K is located toward a screen in [ Polygon / 

L ] this case in this side, the need of omitting continuous tone processing between MN(s) of 
drawing 8 arises. 

[0073] First, left profile point X* Coordinate and right profile point X* A coordinate is inputted 
into registers 250 and 252 and a counter 254. In this case, left profile point X* It is (00000010) 
and right profile point X* as a coordinate. Suppose that 8 bit data of (00010000) were inputted 
as a coordinate. Then, as shown at the phase A of drawing 8 R> 8, the initial value of a counter 
254 is left profile point X*. It is set as 6 bits (000000) of high orders of a coordinate. And the 
output of this counter 254 is inputted into the termination flag storage section 36, and the 
termination flag of 4 dots to which its attention is paid is read. Since Polygon K is already drawn 
in the example shown in drawing 8 here, in the termination flag storage section 36, between MN 
is "Y\ The becoming termination flag is memorized. However, there is no lap of a between [ 4 
dots to which its attention is paid, and MN ]. therefore, the phase A — setting (0000) — the 
becoming termination flag will be read and this termination flag will be memorized by the register 
264 through the bidirectional buffer 262. 

[0074] On the other hand, in the left mask pattern generating circuit 288 shown in drawing 7 , it 
is left profile point X*. 2 bits (10) of low order of a coordinate are inputted, and, thereby, 2 dots 
of Phase A or subsequent ones are "1 " . The becoming left mask pattern will be generated. 
Moreover, in a comparator circuit 284, they are the output (000000) of a counter 254, and right 
profile point X*. Since 6 bits (000100) of high orders of a coordinate are inputted, it is judged 
that it is inharmonious, and it is "Y\ It is outputted. Consequently, from the right mask pattern 
generating circuit 290, they are all the dots of Phase A "Y' The right mask pattern to carry out 
is generated. As mentioned above, as shown in drawing 8 from the mask pattern generating 
circuit 256, 2 dot or subsequent ones is "1". The becoming mask pattern will be generated. 

[0075] Next, the output (0000) of this mask pattern (001 1) and a register 264 is inputted into OR 
circuit 258, and an OR is taken. And the result of this OR is returned to the termination flag 
storage section 36 through a register 260 and the bidirectional buffer 262. Thereby, the 
termination flag of 4 dots to which its attention is paid is rewritten from (0000) to (0011). 
Consequently, about 2 dots of right-hand side in these 4 dots, the continuous tone in future data 




processing will be forbidden. ... 

[0076] On the other hand, a mask pattern (0011) is reversed in an inverter circuit 266, and an 
OR with the output (0000) of a register 264 is taken. Data [ thereby / (1100) ] are memorized by 
the register 274 through a multiplexer 272. In here, it will be shown that the semantics of the 
data (1100) is a dot without the need that "dots 0 and 1" smears away, and "dots 2 and 3" is 
dots (empty dot) with the need of smearing away. 

[0077] With the ply cage encoder 276, it is X[ among empty dots ] *. The smallest dot of a 
coordinate is detected. In this example, a dot 2, i.e., the empty dot in the 3rd dot, is detected. 

And based on this detection result, the data of (10) in which the 3rd dot is vacant and it is 
shown that it is a dot are generated. And the data of (00000010) are formed of this data of (10), 
and the output (000000) of a counter 254, and it is outputted to the processor section 30. 
Thereby, at the processor section 30, it is X*. Data processing of the dot specified with a 
coordinate (000010) will be performed. 

[0078] On the other hand, the output (10) of a priority encoder 276 is inputted into a decoder 
280. And the data (0010) with which only the dot to which its attention is paid in a decoder 280 
is set to 1 are generated, next, OR circuit 278 — setting — this (0010) — the OR of the output 
(1 100) of data and a register 274 is taken, and data (1110) are returned to a register 274. 

[0079] Next, in a priority encoder 276, the 4th dot is vacant, it is detected with a dot, and data 
generation of (11) is carried out. And X* A coordinate (00000011) is outputted to the processor 
section 30. Then, the data set to a decoder 280 (0001) are generated. And the OR of this data 
and the output (1110) of a register 274 is taken, data (1111) are generated, and it is returned to 
a register 274. 

[0080] At a priority encoder 276, since it is vacant from the output (1 1 1 1) of a register 274 and 
a dot is not detected, processing of Phase A will be completed at this time. 

[0081] Next, the data which a counter 254 counts up (000001) are outputted in Phase B. 

Thereby, a termination flag (0001) is read from the termination flag storage section 36. Moreover, 
since a register 252 is cleared, the data of (1 1 1 1) are outputted from the mask pattern 
generating circuit 256. consequently, a termination flag (1111) is returned — data (0001) are 
both memorized by the register 274. 

[0082] Next, by the empty dot detection loop formation 282, detection of an empty dot is 
performed until the stored data of a register 274 is set to (1111) from (0001), as shown in 
drawing 8 . And X* A coordinate (00000100), (00000101), and (00000110) will be outputted to the 
processor section 30 one after another. If the stored data of a register 274 is set to (1111), it 
will shift to Phase C. 

[0083] All the dots that should be processed in Phase C are dots already smeared away by 
Polygon K. Therefore, a termination flag is set to (1111) and processing by the empty dot 
detection loop formation will be performed. Thereby, large improvement in the speed of 
processing can be attained. 

[0084] The dot which should be processed from the 14th dot starts in Phase D. Therefore, from 
the processing dot directions section 37, it is X*. A coordinate (00001 110) and (00001 111) will 
be outputted to the processor section 30 one by one. 

[0085] In Phase E, it becomes the dot of the outside of Polygon L after 17 dot. Therefore, a right 
mask pattern is set to (1000) and a mask pattern is also set to (1000). Consequently, data, i.e., 
right profile point X, * of the 16th dot Only a coordinate (00010000) will be outputted to the 
processor section 30. 

[0086] By this example, effective hidden surface removal which is not in the former can be 
performed as mentioned above by having the processing dot directions section 37 and the 
termination flag storage section 36. That is, according to this example, data processing is 
performed from the polygon which is in a near side to the display screen. Therefore, even if data 
processing stops meeting the deadline, the data of the polygon in a near side hardly lose. And 
though it draws a front in this way and being considered as preferential hardware, efficient 
hidden surface removal can be performed very much by making the termination flag storage 
section 36 memorize a termination flag at high speed. And since the data memorized by the 
termination flag storage means 36 are for example, 1 bit data, there is also very little data 




volume of the termination flag storage means 36, and they can be carried out Moreover, since 
the processing dot directions section 37 can perform decision of whether to process every two 
or more dots, it can be processed very much at a high speed. 

[0087] Furthermore, at this example, since it is processing by introducing the concept of a mask 
pattern and a termination flag, hidden surface removal can be performed with a very simple 
configuration. When determining the dot which should process every two or more dots, what is 
necessary will be just to process this mask pattern and a termination flag every two or more 
dots by this example especially. Consequently, the image synthesizer unit concerning this 
example serves as configuration optimal as an image synthesizer unit which can determine the 
dot which should be processed every two or more dots. 

[0088] In addition, this invention is not limited to the above-mentioned example, and deformation 
implementation various by within the limits of the summary of this invention is possible for it. 
[0089] For example, although this example explained to the example the image composition which 
sticks a texture on a polygon by the texture-mapping technique, this invention is applicable to 
not only this but all kinds of the image composition technique. For example, the block diagram of 
the example at the time of carrying out image composition using the polygon generator 322 is 
shown in drawing 9 . In this example, the profile point operation part 324 and the Rhine 
processor 326 are built in the polygon generating circuit 322. The profile point operation part 324 
asks for the image information in a right-and-left profile point from image information, such as 
each top-most-vertices ********** coordinate information on a polygon, and color information. 
And the Rhine processor 326 will smear away the dot on the scanning line which connects a 
right-and-left profile point using predetermined color information from the image information of 
this right-and-left profile point. In this Rhine processor 326, the processing for every scanning 
line is a high order from the processing for every polygon contrary to the previous example. 
Namely, between the right-and-left profile points of all the polygons on this scanning line is 
smeared away for every scanning line. Thus, if constituted, the termination flag storage section 
36 will end by the capacity for the 1 scanning line. 

[0090] 

[Effect of the Invention] Since the termination flag is already written in about the part of a 
hidden surface when performing data processing of the following polygon after data processing of 
the polygon in this side while according to this invention being able to form a false three- 
dimension image sequentially from the polygon before a screen and being able to go, about the 
part of this hidden surface, data processing is omissible. Therefore, even if data processing stops 
meeting the deadline, while being able to prevent effectively that the data of the polygon before 
a screen lose, large improvement in the speed of processing can be attained, since especially 
this invention judges that it is a hidden surface using few termination flags of the amount of data, 
processing of it is possible for a high speed — the storage capacity of a storage means can both 
also be saved. 

[0091] Moreover, according to this invention, the part which is the hidden surface of the polygon 
in this side can be processed by skipping by N dot at the maximum, consequently, compared with 
the case where it processes by only incrementing 1 dot at a time, it becomes possible to 
process by one times the speed of N at the maximum. 

[0092] Moreover, according to this invention, the dot which should process can be determined 
very simply by using a mask pattern and a termination flag. When determining especially the dot 
which should process every two or more dots according to this invention, what is necessary will 
be just to process a mask pattern and an ending flag every two or more dots. Consequently, this 
invention using a mask pattern and a termination flag serves as optimal configuration as an image 
synthesizer unit which can determine the dot which should be processed every two or more 
dots. 

[0093] Moreover, according to this invention, a false three-dimension image [ that it is quality 
and real time ] is compoundable with a simpler configuration using a polygon or the texture- 
mapping technique. 
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TECHNICAL FIELD 



[Industrial Application] This invention relates to an image synthesizer unit and the image 
synthesizer unit which can carry out quality image composition to real time. 
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PRIOR ART 

[Description of the Prior Art] Various things are known as an image synthesizer unit used for the 
operation simulator of the conventional, for example, three dimension, game or an airplane, and 
various vehicles etc. In such an image synthesizer unit, the image information about the three- 
dimension body 300 shown in drawing 10 is beforehand memorized by equipment And image 
display of the false three-dimension image 308 is carried out on the screen 306 by carrying out 
transparent transformation of this image information on a screen 306. If a player 302 operates 
rotation, advancing side by side, etc. with a control panel 304, equipment will carry out data 
processing, such as rotation, advancing side by side, etc. to the three-dimension body 300, to 
real time based on this actuation signal. Then, transparent transformation of the three-dimension 
image with which data processing, such as this rotation, was performed is carried out on a 
screen 306, and a false three-dimension image is displayed. Consequently, a player 302 becomes 
possible [ that rotation advancing side by side, etc. make the three-dimension body 300 real time 
by own actuation ], and can carry out the virtual experience of the imagination three-dimension 
space. 

[0003] An example of the configuration of such an image synthesizer unit is shown in drawing 
1 1 . In addition, in the following explanation, explanation is advanced taking the case of the case 
where an image synthesizer unit is applied to a three-dimension game. 

[0004] As shown in drawing 1 1 , this image synthesizer unit is constituted by a control unit 510, 
the game space operation part 500, the image composition section 512, and CRT518. 

[0005] In the game space operation part 500, a setup of game space is performed according to 
the game program memorized by the actuation signal from a control unit 510, and the central- 
process section 506. That is, the operation of in which direction to arrange the three-dimension 
body 300 in which location is performed. 

[0006] The image composition section 512 is constituted including the image feed zone 514 and 
the image formation section 516. And in the image composition section 512, image composition 
of a false three-dimension image is performed according to the setting information on the game 
space by the game space operation part 500. 

[0007] Now, in this image synthesizer unit, the three-dimension body which constitutes game 
space is expressed as a polyhedron divided into the polygon of a three dimension. For example, it 
sets to drawing 12 and the three-dimension body 300 is the polygon (1) of a three dimension. - 
(6) (polygon (4) - (6) does not illustrate) It is expressed as a divided polyhedron. And a 
coordinate, accompanying data, etc. of each top-most vertices of this three dimension are 
memorized by the three-dimension image information storage section 552 (it is hereafter called 
top-most-vertices image information). [ of a polygon ] 

[0008] In the image feed zone 514, various kinds of coordinate transformation, such as various 
kinds of operations, such as rotation, advancing side by side, etc. to this top-most-vertices 
image information, and transparent transformation, is performed according to the setting 
information on the game space operation part 500. And after the top-most-vertices image 
information which data processing ended is rearranged in predetermined sequence, it is 
outputted to the image formation section 516. 

[0009] The image formation section 516 is constituted including the polygon generating circuit 




570 and the pallet circuit 580, and the polygon generating circuit 570 is constituted including the 
profile point operation part 324 and the Rhine processor 326. In the image formation section 516, 
data processing which smears away all the dots inside a polygon by predetermined color data 
etc. is performed by the following procedures. 

[0010] First, in the profile point operation part 324, the right-and-left profile point which is an 
intersection of the border lines AB, BC, CD, and DA of a polygon etc. and the scanning line 
calculates. Next, it is smeared away by the color data with which between LQ in the part 
surrounded by these right-and-left profile points, for example, drawing 12 , and between QR 
were specified by the Rhine processor 326. In drawing 12 , it is smeared away by blue color data 
between red and QR between LQ. Then, RGB conversion is carried out in the pallet circuit 580, 
and an output indication of this painted-out color data is given from CRTS 18. 
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EFFECT OF THE INVENTION 

[Effect of the Invention] Since the termination flag is already written in about the part of a 
hidden surface when performing data processing of the following polygon after data processing of 
the polygon in this side while according to this invention being able to form a false three- 
dimension image sequentially from the polygon before a screen and being able to go, about the 
part of this hidden surface, data processing is omissible. Therefore, even if data processing stops 
meeting the deadline, while being able to prevent effectively that the data of the polygon before 
a screen lose, large improvement in the speed of processing can be attained, since especially 
this invention judges that it is a hidden surface using few termination flags of the amount of data, 
processing of it is possible for a high speed — the storage capacity of a storage means can both 
also be saved. 

[0091] Moreover, according to this invention, the part which is the hidden surface of the polygon 
in this side can be processed by skipping by N dot at the maximum, consequently, compared with 
the case where it processes by only incrementing 1 dot at a time, it becomes possible to 
process by one times the speed of N at the maximum. 

[0092] Moreover, according to this invention, the dot which should process can be determined 
very simply by using a mask pattern and a termination flag. When determining especially the dot 
which should process every two or more dots according to this invention, what is necessary will 
be just to process a mask pattern and an ending flag every two or more dots. Consequently, this 
invention using a mask pattern and a termination flag serves as optimal configuration as an image 
synthesizer unit which can determine the dot which should be processed every two or more 
dots. 

[0093] Moreover, according to this invention, a false three-dimension image [ that it is quality 
and real time ] is compoundable with a simpler configuration using a polygon or the texture- 
mapping technique. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] By the way, when such a continuous tone activity is 
done and a polygon and a polygon lap, it is necessary to display on a screen only the part which 
sees from a view among polygons and is in a near side. For this reason, in the conventional image 
synthesizer unit, the technique smeared away one by one from the polygon which is in a back 
side to the display screen was taken. 

[0012] however, with this kind of image synthesizer unit, it is required that an image processing 
should be carried out to real time, and it usually needs to update the image data for one screen 
(a case — depending — **** — two screens) every [ every field 1 / ] 60 seconds. Therefore, if 
the rapidity of an image processing is required of the image synthesizer unit concerned and this 
rapidity is not collateralized, image quality is made to fall to it as a result. And the processing 
part which carries out rate-limiting [ of the rapidity of this image processing ] most is a 
processing part which finally smears away each dot in a predetermined color, and goes. 

[0013] However, in the conventional image synthesizer unit, the technique of having smeared 
away one by one and going from the polygon in the back side of the display screen, was taken. 
Therefore, finally the surface integral of all the polygons that appear in 1 field, and this 
continuous tone processing that starts most as for time amount had to be performed. However, 
the part in which the polygon and the polygon put each other and hid is a part which finally is not 
displayed on a screen, and it means that the conventional example had performed useless 
processing in this part. For this reason, the conventional image synthesizer unit had achievement 
of the technical technical problem that it processes at a high speed inadequate for real time. 
[0014] Furthermore, when continuous tone of a color had to be performed from the polygon 
which is in the inner part of the display screen in this way, the number of polygons which should 
be displayed on a screen increases and the continuous tone processing of a color to a polygon is 
not completed during 1 field period, it will lose from the data of a front polygon. However, it is 
the polygon which usually looks good to a player as the polygon before a screen, and is the 
constitutionally most important polygon of a game. Therefore, it was not desirable that the data 
of such an important polygon lost, also when collateralizing the high quality nature of a screen. 
[0015] This invention is made in view of the above conventional technical problems, and 
especially the place made into the purpose is to offer the optimal image synthesizer unit for 
carrying out an image processing to real time. 
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MEANS 

[Means for Solving the Problem] The image synthesizer unit applied to this invention in order to 
attain said purpose It is the image synthesizer unit which carries out transparent transformation 
of the three-dimension image which consists of three-dimension polygons on predetermined 
plane of projection, and compounds a false three-dimension image. An image formation means to 
ask for the image information of each dot which constitutes a polygon sequentially from the 
polygon located to the front to the display screen based on each top-most-vertices image 
information of said polygon by which transparent transformation was carried out by 
predetermined data processing, A termination flag storage means by which the termination flag 
which shows termination of data processing to the address position corresponding to the dot 
which data processing by said image formation means ended is memorized, Read said termination 
flag from said termination flag storage means, and a processing dot directions means to direct 
the dot which should process based on this termination flag for said image formation means is 
included. While returning the termination flag of the dot which determined to process said 
processing dot directions means to said termination flag storage means as a dot which 
processing newly ended It is characterized by attaining improvement in the speed of processing 
by directing that only the dot which determined to process to said image formation means 
performs said data processing. 

[0017] In this case, said termination flag is memorized by said termination flag storage means 
every two or more dots, said processing dot directions means reads this termination flag every 
two or more dots, and it is desirable to direct the dot which should determine the dot which 
should process based on the termination flag in every two or more read dots, and should be 
processed for said image formation means. 

[0018] Moreover, said data processing in said image formation means is due to each top-most- 
vertices image information of the polygon by which transparent transformation was carried out in 
this case. The right-and-left profile point which is a point that the border line and each scanning 
line of a polygon cross is searched for. It is carried out by asking for the image information of 
each dot on the scanning line which connects this right-and-left profile point. Said processing 
dot directions means It is desirable to determine the dot which processing has not ended among 
the dots surrounded by the right-and-left profile point by using the mask pattern which directs 
that it is the dot surrounded by said right-and-left profile point, and said termination flag which 
directs that it is the dot which processing already ended. 

[0019] Moreover, said image formation means can be constituted so that it may ask for the 
image information of each dot which constitutes said polygon by predetermined data processing 
based on the color information on said each polygon, and the display coordinate information on 
each top-most vertices. 

[0020] Furthermore, said image formation means can also be considered as the configuration 
which asks for the image information of each dot which constitutes said polygon by 
predetermined data processing based on the display coordinate information and texture 
information of each top-most vertices on said polygon. 
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OPERATION 

[Function] According to this invention, data processing which asks for the image information of 
each dot which constitutes a polygon sequentially from the polygon located to the front to the 
display screen with an image formation means is performed. And a termination flag is memorized 
by the ending flag storage means about the dot which processing already ended. A processing 
dot directions means reads this termination flag from a termination flag storage means, and 
determines whether process that dot. And the termination flag of the dot which determined to 
process is returned to a termination flag storage means as a dot which processing newly ended. 
And it is directed that only the dot it was determined that will process to an image formation 
means performs said data processing. Thus, by operating, a false three-dimension image can be 
formed sequentially from the polygon before a screen, and it can go by this invention. Therefore, 
even if data processing stops meeting the deadline, it can prevent effectively that the data of 
the polygon before a screen lose. Furthermore, in this invention, after data processing of the 
polygon in this side, when performing data processing of the following polygon, about the part of 
a hidden surface, the termination flag is already written in. Therefore, data processing can be 
omitted about the part of this hidden surface, and improvement in the speed of processing can 
be attained. 

[0022] Moreover, according to this invention, a processing dot directions means reads a 
termination flag for every two or more (N) dots, and can determine whether to be the dot which 
should process every two or more dots. Therefore, the part which is the hidden surface of the 
polygon in this side can be processed by skipping by N dot at the maximum, consequently, 
compared with the case where it processes by only incrementing 1 dot at a time, it becomes 
possible to process by one times the speed of N at the maximum. 

[0023] Moreover, according to this invention, it can judge with a mask pattern whether it is the 
dot surrounded by the right-and-left profile point. Moreover, it can judge with a termination flag 
whether it is the dot which processing already ended. And the dot which should process is a dot 
which processing has not yet ended among the dots surrounded by the right-and-left profile 
point. Therefore, in this invention, the dot which should process can be determined very simply 
by using this mask pattern and a termination flag. 

[0024] Moreover, according to this invention, image composition using a polygon can be 
performed simply and a quality false three-dimension image can also be further compounded on 
real time using the texture-mapping technique. 
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EXAMPLE 



[Example] 

(1) The image synthesizer unit of the explanation example of the whole equipment is constituted 
including a control unit 12, the game space operation part 13, the image composition section 1, 
and CRT46, as shown in drawing 1 . Moreover, the image composition section 1 is constituted 
including the image feed zone 10 and the image formation section 28. In addition, the following 
explanation explains this image synthesizer unit taking the case of the case where it applies to a 
three-dimension game. 

[0026] A setup of game space is performed in the game space operation part 13 by the game 
program stored in the central-process section 14, and the actuation signal from a control unit 
12. The game space setting information specifically constituted by the location and direction 
information on the three-dimension objects (for example, an enemy airplane, a crest, a building, 
etc.) which constitute game space, a location, line-of-sight information of a player, etc. 
calculates, and it is outputted to the image feed zone 10 in the image composition section 1. 
[0027] In the image feed zone 10, predetermined data processing is performed according to the 
aforementioned game space setting information. Data processing, such as coordinate 
transformation from an absolute coordinate system to view system of coordinates, clipping 
processing, transparent transformation, and sorting processing, is performed, and, specifically, 
data are outputted to the image formation section 28. In addition, the data outputted in this case 
are expressed as data divided for every polygon, and specifically consist of top-most-vertices 
image information, such as a display coordinate of each top-most vertices of a polygon, a 
texture coordinate, and accompanying information on other. 

[0028] The image formation section 28 calculates the image information inside a polygon based 
on the top-most-vertices image information given for every top-most vertices of this polygon, 
and outputs this to CRT46. 

[0029] Now, in the image synthesizer unit of this example, image composition is performed by the 
texture-mapping technique and the gouraud-shading technique, and the technique to call that 
image composition of the image of high quality should be carried out more more efficiently. 
Hereafter, the concept of such technique is explained briefly. 

[0030] The concept of the texture-mapping technique is shown in drawing 2 . 

[0031] When carrying out image composition of that by which the pattern of the shape of the 
shape for example, of a grid and stripes etc. was given to each field of the three-dimension 
object 300 as shown in drawing 2 , it is a three-dimension polygon (1) about a three-dimension 
object conventionally. - (80) and (three-dimension polygon (41) It divided into - (not shown 
about 80)), and the image processing was performed to all these polygons. The reason is 
because only one specified color performed continuous tone of the color in one polygon in the 
conventional image synthesizer unit. Consequently, since the number of polygons increased very 
much in compounding the quality image with which the complicated pattern etc. was given, it was 
impossible substantially to have compounded the image of such high quality. 

[0032] So, in this image synthesizer unit, processing of coordinate transformation, such as 
rotation of the three-dimension object 300, advancing side by side, and transparent 
transformation, clipping, etc. is performed for every three-dimension polygons A, B, and C which 




constitute each field (every [ Specifically ] top-most vertices of a 3-dimensional each polygon), 
it is dealt with as a texture and the pattern of the shape of the shape of a grid and stripes is 
processed by dividing with processing of a polygon. That is, as shown in drawing 1 , the texture 
information storage section 42 is formed in the image formation section 28, and in this, image 
information, such as a pattern of the shape of the texture information which should be stuck on 
a 3-dimensional each polygon, the shape of i.e., a grid, and stripes, is memorized. 

[0033] And they are the texture coordinates VTX and VTY of each top-most vertices of a 3- 
dimensional each polygon about the address of the texture information storage section 42 which 
specifies this texture information. It gives by carrying out As shown in drawing 2 , specifically to 
each top-most vertices of Polygon A, the texture coordinate of (VTXO, VTYO), (VTX1, VTY1), 
(VTX2, VTY2), and (VTX3, VTY3) is set up. 

[0034] the image formation section 28 — texture coordinates VTX and VTY of each of these 
top-most vertices from — the texture coordinate TX about all the dots in a polygon, and TY It 
asks. And the texture coordinate TX searched for and TY The texture information which 
corresponds from the texture information storage section 22 is read, and it becomes possible to 
carry out image composition of the three-dimension object to which textures, such as the shape 
of the shape of a grid as shown in drawing 2 , and stripes, were given. 

[0035] According to the above technique, the throughput of data can be reduced sharply. 
Consequently, it becomes the optimal configuration for the image synthesizer unit which carries 
out a quality image processing to real time. 

[0036] Moreover, in this image synthesizer unit, as described above, the three-dimension object 
300 is expressed as a lump of a three— dimension polygon. Therefore, the continuity of the 
brightness information in the boundary of a 3-dimensional each polygon poses a problem. For 
example, if all the dots of all in a three-dimension polygon are set as the same brightness when 
it is going to express a ball using two or more three-dimension polygons, the situation where the 
boundary of a 3-dimensional each polygon is not expressed as a "radius of circle" although he 
wants to express a "radius of circle" in practice will arise. So, in this image synthesizer unit, this 
is avoided by the technique called gouraud shading. Like the texture-mapping technique 
described above by this technique, as shown in each top-most vertices of a three-dimension 
polygon at drawing 2 , they are the brightness information VBRI0 of each top-most vertices - 
VBRI3. In case it gives and image display is finally carried out in the image formation section 28, 
they are the brightness information VBRI0 of each of these top-most vertices - VBRI3. The 
brightness information about all the dots in a three-dimension polygon is searched for with 
interpolation. If it does in this way, while the problem of the above mentioned "radius of circle" is 
solvable, the amount of data processing needed within an image synthesizer unit can be reduced. 
Therefore, it becomes the optimal configuration for the image synthesizer unit which carries out 
a quality image processing to real time. 

(2) The following processings are performed in the image feed zone image feed zone 10. That is, 
the processing section 15 reads first the image information of the three-dimension object which 
should be arranged to game space from the three-dimension image information storage section 
16. Next, the processing section 15 includes a location and direction information in the image 
information of this three-dimension object, and is outputted to the coordinate transformation 
section 18. Then, in the coordinate transformation section 18, coordinate transformation is 
performed from an absolute coordinate system to view system of coordinates. Next, in the 
clipping processing section 19, the transparent transformation section 20, and the sorting 
processing section 22, clipping processing, transparent transformation, and sorting processing 
are performed, respectively. And the top-most-vertices image information of the polygon which 
processing ended is outputted to the image formation section 28. 

[0037] Now, in the sorting processing section 22, data processing which rearranges the output 
order of the top-most-vertices image information of a polygon according to predetermined 
priority is performed. Specifically in the sorting processing section 22, it will be outputted 
sequentially from the top-most-vertices image information of the polygon which is in this side 
more to the display screen. Therefore, data processing in the image formation section 28 will be 
performed sequentially from the polygon which is in this side more. 




[0038] Thus, since data processing in the image formation section 28 is performed sequentially 
from a front polygon to the display screen, even if data processing stops this example being of 
use like the conventional example, possibility that the data of a front polygon will lose decreases 
very much. Moreover, since the data lost in this case serve as a polygon which is in a back side 
more to the display screen, there is very little effect which it has on the vision of a player. 
Therefore, it becomes possible to generate a more nearly quality image. 

(3) The image formation section image formation section 28 has the function to calculate the 
image information of all the dots inside a three-dimension polygon, from the top-most-vertices 
image information of the polygon inputted according to predetermined sequence from the sorting 
processing section 22. Hereafter, the outline of actuation of the image formation section 28 is 
explained. 

[0039] First, the sequential input of the top-most-vertices image information of a polygon, i.e., 
the display coordinate of each top-most vertices of a polygon, a texture coordinate, the 
brightness information, etc. is carried out from the sorting processing section 22 at the 
processor section 30. Moreover, data common to all the data in a polygon are inputted into the 
attribute RAM section 38 as attribute data. 

[0040] In the processor section 30, the display coordinate of all the dots in a polygon, the 
texture coordinate TX, TY, and brightness information BRI are searched for from the display 
coordinate of each of these top-most vertices, a texture coordinate, brightness information, etc. 
And this texture coordinate TX searched for, TY, and brightness information BRI are written in 
the field buffer section 40 by making the above mentioned display coordinate into the address. 
[0041] Now, the processing dot directions section 37 and the termination flag storage section 36 
are connected to the main processor 32. This processing dot directions section 37 and the 
termination flag storage section 36 are used in order to omit data processing of the dot which 
data processing already ended and has been smeared away. This becomes possible to mitigate 
the burden of subsequent data processing very much. In addition, about the detail of this 
processing dot directions section 37 and the termination flag storage section 36, it mentions 
later. 

[0042] In case image display is carried out, they are this FIRUDO buffer section 40 to the 
texture coordinates TX and TY. It is read and texture information is read from the texture 
storage section 42 by making this into the address. And from this information and the attribute 
data from the attribute RAM section 38, RGB data will be formed in the pallet & mixer circuit 44, 
and an image output will be carried out through CRT46. 

[0043] The outline of data processing performed in the image formation section 28 is visually 
shown in drawing 3 . As already stated, in the image formation section 28, data processing which 
forms all the image information in a polygon is performed based on the top-most- vertices image 
information of a polygon. In this case, the texture information which should be stuck on a polygon 
is the texture coordinate TX and TY, in order for the texture information storage section 42 to 
memorize and to read this texture information. It is needed. And in drawing 3 (F), (G), (H), and (I), 
they are all transparent transformation texture coordinate TX * in a polygon, and TY *. The 
situation of data processing for which it asks is shown visually. This data processing is 
performed in a co-processor 34. Moreover, transparent transformation display coordinate X* 
which is the coordinate which should display texture information on drawing 3 (B), (C), (D), and 
(E) and Y* The situation of data processing for which it asks is shown visually. This data 
processing is performed in a main processor 32. And it calculates, as shown in drawing 3 (J), and 
they are **** transparent transformation texture coordinate TX * and TY *. The texture 
coordinate TX and TY Reverse transparent transformation is carried out and they are this 
texture coordinate TX by which reverse transparent transformation was carried out, and TY. 
Texture information is read from the texture information storage section 42. X* finally calculated 
as shown in drawing 3 (K), and Y* Image composition will be performed by matching the texture 
information read to the coordinate location. The outline of data processing performed to below at 
each step of drawing 3 (A) - (K) is explained. 

[0044] It sets to drawing 3 (A) and they are the texture coordinate VTa, VTb, VTc, and VTd to 
the top-most vertices of a polyhedron 48, for example, A, B, C, and D. It is matched. This top- 




most-vertices texture coordinate VTa -VTd The address of the texture information stuck on the 
polygon formed of top-most-vertices A-D is specified. That is, speaking concretely, being the 
texture coordinate which specifies the address for reading the texture information memorized by 
the storage means in the texture information storage section 42. 

[0045] It sets to drawing 3 (B) and (F), and they are display coordinate A-D of each of these 
top-most vertices, and texture coordinate VTa -VTd. Transparent transformation coordinate A* 
of each top-most vertices - D*, and transparent transformation texture coordinate VTa * - VTd 
* Transparent transformation is carried out. Thereby, they are not only XY system of 
coordinates but Tx, and TY. Transparent transformation also of the system of coordinates will be 
carried out, and the linearity between each system of coordinates will be maintained. 

[0046] Next, as shown in drawing 3 (C) and (G), they are transparent transformation coordinate 
A* of each top-most vertices - D*, and transparent transformation texture coordinate VTa * - 
VTd *. The linear interpolation operation of the profile point of the polygon formed is carried out. 
Namely, right-and-left profile point coordinate L* in drawing 3 (D) and (H), R* and right-and-left 
profile point texture coordinate Tl *, and Tr * A linear interpolation operation is performed. 

[0047] Next, as shown in drawing 3 (D) and (H), they are said right-and-left profile point 
coordinate L* R* and right-and-left profile point texture coordinate Tl *, and Tr *. The linear 
interpolation operation of the coordinate of each dot on the scanning line which connects these 
right-and-left profile points is carried out. 

[0048] The above-mentioned data processing of drawing 3 (C), (G) and (D), and (H) is 
transparent transformation display coordinate X* of all the dots that constitute a polygon as it is 
repeated successively and is finally shown in drawing 3 (E) and (I), and Y*. And transparent 
transformation texture coordinate Tx * and TY* A linear interpolation operation is performed. 
[0049] Next, as shown in drawing 3 (J), they are transparent transformation texture coordinate 
TX * and TY *. The texture coordinate TX and TY Reverse transparent transformation is carried 
out and they are this texture coordinate TX and TY. It uses and a color code is read from the 
above mentioned texture information storage section 42. 

[0050] It is the color code read as mentioned above Transparent transformation display 
coordinate X* and Y* It is made to correspond. Thereby, as shown in drawing 3 (K), an image is 
compounded on a screen and texture mapping by which depth perception and linearity are not 
spoiled becomes possible. 

[0051] In addition, in drawing 3 , it is transparent transformation display coordinate Z*. They are 
TX [ in / in both operation / drawing 3 ] although the operation approach of a coordinate and 
brightness information BRI is not shown, and TY. It is carried out by the operation approach and 
the almost same operation approach. 

(4) A false three-dimension image as finally shown in drawing 4 is formed the termination flag 
storage section, the processing dot directions section, now by calculating the image information 
of each polygon as mentioned above, and carrying out image composition of this. In this case, in 
drawing 4 , it is not necessary to carry out image display about the part which hides in a vehicle 
590 among the paths 592 which are beyond [ long distance ] visible, and is not visible. It is not 
necessary to carry out image display also about the part which similarly hides in the house 594 
which is in front among houses 596, and is not visible. Therefore, it is necessary to remove such 
a part, i.e., a hidden surface part. In this case, the image synthesizer unit of this example is 
formed so that data processing may be performed sequentially from the polygon which is in the 
near side of the display screen as already stated. Therefore, as shown in drawing 5 , to perform 
data processing about Polygon A first and then perform data processing about Polygon B, it is 
necessary to omit data processing about the parts of (the polygon A is in a near side from 
Polygon B), and C. For this reason, in this example, the termination flag storage section 36 and 
the processing dot directions section 37 are formed. 

[0052] The storage flat surface in this termination flag storage section 36 supports the dot of 
the display screen 1 to 1. And the data called a termination flag by 1 bitwise corresponding to 
each dot are memorized. Here, a termination flag means the flag used in order to indicate 
whether data processing of each dot was completed. For example, about the dot which data 
processing ended among the dots which constitute the polygon A of drawing 5 , it is "1", for 




example. It is written in by the processing dot directions section 37. And in case data processing 
is performed about Polygon B next, the processing dot directions section 37 is always acting as 
the monitor of this termination flag, and this termination flag is T # . It is made not to perform 
data processing about a dot which has become. It becomes unnecessary to perform data 
processing of the polygon about the already smeared-away field after that by this, and large 
improvement in the speed of processing speed can be attained. 

[0053] The block diagram showing the connection relation between the processing dot directions 
section 37 and the termination flag storage section 36 is shown in drawing 6 . As shown in this 
drawing, the processing dot directions section 37 is vacant with the termination flag decision 
section 248, and is constituted including the dot detection loop formation 282. 

[0054] The termination flag decision section 248 has the function to determine the dot which 
needs to process in the processor section 30. The termination flag of a dot with which having 
processed was determined is reset up by this termination flag decision section 248 as a dot 
which processing newly ended, and is returned to the termination flag storage section 36. And 
since these directions and write return are performed every two or more dots, large 
improvement in the speed of processing can be attained. 

[0055] by the empty dot detection loop formation 282, it should process in the termination flag 
decision section 248 — ** — sequential detection of the determined dot is carried out And X* 
of the dot which should process based on this detection result A coordinate is determined and it 
is outputted to the processor section 30. 

[0056] The termination flag storage section 36 is constituted so that the "termination flag" for 
two screens can be memorized. A termination flag is remembered that 1 bit corresponds to 1 dot 
by the termination flag storage section 36. For this termination flag, all for one screen are "0" to 
the beginning of processing of one screen. It is cleared. And it is "1" after data processing is 
completed. It will be set and will indicate that data processing of the dot to which its attention is 
paid was completed. 

[0057] The termination flag storage section 36 has a two or more bits, for example, 16 bits, data 
bus, and access of the data for 16 bits is possible for it to coincidence. And in the operation of a 
dot, this termination flag storage section 36 is always referred to. Therefore, it enables this to 
refer to a termination flag per 16 dots, and a termination flag — "1" it is — to a dot, the dot will 
not be calculated but the dot concerned will be skipped by 1 6 dots at a high speed, i.e., max. 
Therefore, it is X* when the dot on the polygon which should be calculated is hidden in the inner 
part of other polygons. High-speed processing of being about 16 times many as this can be 
expected [ the case where only increment a coordinate and it is calculated ]. 

[0058] In addition, in this example, the termination flag storage section 36 has 2 screen 
composition. This is for performing access to the termination flag storage section 36 
accompanying the operation of a dot, and the clearance for said one screen in parallel. 

[0059] Moreover, in here, it is the requisite for enabling improvement in the speed of processing 
that processing of a polygon is performed sequentially from a front thing. 

[0060] Hereafter, the configuration and actuation are explained based on the block diagram of 
the termination flag storage section shown in drawing 6 . 

[0061] First, X* of the left profile point generated by the termination flag decision section 248 by 
the operation of a profile point X* of a coordinate and a right profile point A coordinate is 
inputted. Here, each coordinate presupposes that it consists of 10-bit data, respectively. X* of 
this right profile point A coordinate is right profile point X*. The register 250 for coordinates 
memorizes. Moreover, left profile point X* 4 bits of low order among coordinates are left profile 
point X*. The register 252 for coordinate low order memorizes, and 6 bits of high orders are X*. 

It becomes the initial value for the count of the counter 254 for coordinate high orders. And the 
output of this counter 254 is profile point Y*. With a coordinate and a bank-switching signal, it 
will be inputted into the addresses A0-A14 of the termination flag storage section 36, and the 
address of the termination flag storage section 36 will be specified. That is, a counter 254 will 
count up said address every [ every 4 bits and ] 16 dots. By this, from the termination flag 
storage section 36, data, i.e., the termination flag group corresponding to 16 dots to which its 
attention is paid, will be read every 16 dots, and it will be memorized through the bidirectional 




buffer 262 by the register 264 for read-out. 

[0062] what the mask pattern generating circuit 256 has inside a right-and-left profile point on 
the other hand among 16 dots to which its attention is paid — "1" ** — what carries out and is 
outside — "0" ** — it carries out — similarly the mask pattern in every 16 dots is generated. 
And the OR of said data memorized by OR circuit 258 for writing by the register 264 for read- 
out and this mask pattern is taken. Consequently, "an empty dot, i.e., the termination flag of a 
dot which it is newly going to process from now on," is "1". The updated write-in data will be 
generated. And after this write-in data is memorized by the register 260 for writing, it is returned 
to the termination flag storage section 36 through the bidirectional buffer 262. The data of 16 
dots to which this pays its attention among the data of the termination flag memorized in the 
termination flag storage section 36 will be updated. 

[0063] On the other hand, this mask pattern is reversed in an inverter circuit 266, and the data 
and the OR which were memorized by OR circuit 270 for read-out by the register 264 for read- 
out are taken. Consequently, the dot in which the outside dot and other outside polygons of a 
right-and-left profile point already exist is "1". It becomes and only an empty dot is "0". The 
becoming data will be generated. Suppose that this is temporarily called "empty dot data" here. 
These empty dot data are inputted into the empty dot detection loop formation 282. 

[0064] In the empty dot detection loop formation 282, a multiplexer 292 incorporates said empty 
dot data, only when initializing the register 274 for continuous tone, and when other, it is 
constituted so that the data from a feedback loop may be incorporated. A self-loop formation 
will be formed by this. The empty dot data memorized by the register 274 for continuous tone 
are inputted into a priority encoder 276. This priority encoder 276 is X* most among empty dots. 
The value of a coordinate detects a small dot and outputs this as 4-bit data. And X* of an empty 
dot X* of the dot which should perform a coordinate, i.e., data processing, A coordinate is X* to 
the high order of this 4-bit data. It will be formed by adding 6 bit data from the coordinate high 
order counter 254. 

[0065] The output of a priority encoder 276 is inputted into a decoder 280, and "the data with 
which only the dot to which its attention is paid is set to "1"" j s generated in this decoder 280. 
An OR is taken for this data and the output of the register 274 for continuous tone by OR circuit 
278, and "the data with which only the dot to which its attention is paid among empty dot data 
was updated by "1"" is generated. This updating data is returned to the continuous tone register 
279 through a multiplexer 272. A series of actuation in this empty dot detection loop formation 
282 is continued until the contents of the continuous tone register 274 become all the bits 1. 
[0066] After actuation within the empty dot detection loop formation 282 is completed, the data 
of 16 dots as follows are read by count— up of a counter 254 from the termination flag storage 
section, and the above-mentioned processing is repeated. 

[0067] And if it was detected and included in data of 16 dots whether the right profile point is 
included, from the next processing, it is X* of a new right-and-left profile point. A coordinate will 
be inputted and processing will be repeated. 

[0068] In addition, the block diagram of the mask pattern generating circuit 256 is shown in 
drawing 7 . As shown in this drawing, the mask pattern generating circuit 256 is constituted 
including a comparator 284, OR circuits 286 and 292, the left mask pattern generating circuit 
288, and the right mask pattern 290. Hereafter, actuation of this mask pattern generating circuit 
256 is explained briefly. 

[0069] In the left mask pattern generating circuit 288, it is left profile point X*. 4 bits of low 
order of a coordinate are inputted. And the left mask pattern generating circuit 288 is all the 
dots on the right of the dot and this which are specified among 16 dots of the beginning including 
a left profile point by 4 bits of this low order "1" The mask pattern to carry out is generated. 
Next, processing progresses, and after the first processing including a left profile point of 16 dots 
is completed, the contents of the register 252 are cleared. Then, the left mask pattern 
generating circuit 288 is all the dots that are cleared by this and process henceforth "1" The 
mask pattern of 1 6 dots to carry out is generated. As mentioned above, from the left mask 
pattern generating circuit 288, it is left profile point X*. It is "1" in all the dots on the right of a 
coordinate. The left mask pattern to carry out will be generated. 




[0070] X* of the dot under processing which is the output of a counter 254 6 bits of high orders 
and right profile point X* of a coordinate 6 bits of high orders of a coordinate are always 
compared by the comparator circuit 284. And a comparator circuit 284 is the output of a counter 
254, and right profile point X*. It is "Y' until 6 bits of high orders of a coordinate are in 
agreement It outputs, this output minds OR circuit 286, and it is "1". It becomes and is inputted 
into the right mask pattern generating circuit 290. [ 4-bit ] By this, the right mask pattern 
generating circuit 290 will output "V' of 16 dots. When the last processing including a right 
profile point of 16 dots is started, the output of a comparator circuit 284 is "0". In order to 
change, in the right mask pattern generating circuit 290, it is right profile point X*. 4 bits of low 
order of a coordinate input through OR circuit 286. And the right mask pattern generating circuit 
290 is all the dots on the left of the dot and this which are specified among 16 dots of the last 
including a right profile point by 4 bits of this low order "Y' The mask pattern to carry out is 
generated. As mentioned above, from the right mask pattern generating circuit 290, it is right 
profile point X*. It is "1 in all the dots on the left of a coordinate. The right mask pattern to 
carry out will be generated. 

[0071] The left mask pattern from these left mask pattern generating circuits 288 and the right 
mask pattern from the right mask pattern generating circuit 290 are inputted into AND circuit 
292. Thereby, it is left profile point X*. Coordinate and right profile point X* Only the part 
surrounded by the coordinate is "Y\ The becoming mask pattern will be generated. 

[0072] Next, the processing sequence chart showing actuation of the above processing dot 
directions section 37 and the termination flag 36 in drawing 8 explains. In addition, hereafter, in 
order to simplify explanation, the coordinate of a left profile point and a right profile point shall 
presuppose that it consists of 8 bits, and processing with a termination flag shall be performed 
every 4 dots. Therefore, the number of bits of each data bus in drawing 6 and drawing 7 turns 
into drawing 6 and the number of bits shown in the parenthesis of drawing 7 in this case. 
Moreover, Polygon K is already drawn and drawing 8 shows the case where Polygon L is drawn 
on this in piles. And since the direction of Polygon K is located toward a screen in [ Polygon / 

L ] this case in this side, the need of omitting continuous tone processing between MN(s) of 
drawing 8 arises. 

[0073] First, left profile point X* Coordinate and right profile point X* A coordinate is inputted 
into registers 250 and 252 and a counter 254. In this case, left profile point X* It is (00000010) 
and right profile point X* as a coordinate. Suppose that 8 bit data of (00010000) were inputted 
as a coordinate. Then, as shown at the phase A of drawing 8 R> 8, the initial value of a counter 
254 is left profile point X*. It is set as 6 bits (000000) of high orders of a coordinate. And the 
output of this counter 254 is inputted into the termination flag storage section 36, and the 
termination flag of 4 dots to which its attention is paid is read. Since Polygon K is already drawn 
in the example shown in drawing 8 here, in the termination flag storage section 36, between MN 
is "Y' . The becoming termination flag is memorized. However, there is no lap of a between [ 4 
dots to which its attention is paid, and MN ]. therefore, the phase A — setting (0000) — the 
becoming termination flag will be read and this termination flag will be memorized by the register 
264 through the bidirectional buffer 262. 

[0074] On the other hand, in the left mask pattern generating circuit 288 shown in drawing 7 , it 
is left profile point X*. 2 bits (10) of low order of a coordinate are inputted, and, thereby, 2 dots 
of Phase A or subsequent ones are "Y\ The becoming left mask pattern will be generated. 
Moreover, in a comparator circuit 284, they are the output (000000) of a counter 254, and right 
profile point X*. Since 6 bits (000100) of high orders of a coordinate are inputted, it is judged 
that it is inharmonious, and it is 1 \ It is outputted. Consequently, from the right mask pattern 
generating circuit 290, they are all the dots of Phase A " Y' The right mask pattern to carry out 
is generated. As mentioned above, as shown in drawing 8 from the mask pattern generating 
circuit 256, 2 dot or subsequent ones is "1 The becoming mask pattern will be generated. 

[0075] Next, the output (0000) of this mask pattern (001 1) and a register 264 is inputted into OR 
circuit 258, and an OR is taken. And the result of this OR is returned to the termination flag 
storage section 36 through a register 260 and the bidirectional buffer 262. Thereby, the 
termination flag of 4 dots to which its attention is paid is rewritten from (0000) to (0011). 




Consequently, about 2 dots of right-hand side in these 4 dots, the continuous tone in future data 
processing will be forbidden. 

[0076] On the other hand, a mask pattern (001 1) is reversed in an inverter circuit 266, and an 
OR with the output (0000) of a register 264 is taken. Data [ thereby / (1 100) ] are memorized by 
the register 274 through a multiplexer 272. In here, it will be shown that the semantics of the 
data (1100) is a dot without the need that "dots 0 and 1" smears away, and "dots 2 and 3" is 
dots (empty dot) with the need of smearing away. 

[0077] With the ply cage encoder 276, it is X[ among empty dots ] * The smallest dot of a 
coordinate is detected. In this example, a dot 2, i.e., the empty dot in the 3rd dot, is detected. 

And based on this detection result, the data of (10) in which the 3rd dot is vacant and it is 
shown that it is a dot are generated. And the data of (00000010) are formed of this data of (10), 
and the output (000000) of a counter 254, and it is outputted to the processor section 30. 
Thereby, at the processor section 30, it is X*. Data processing of the dot specified with a 
coordinate (000010) will be performed. 

[0078] On the other hand, the output (10) of a priority encoder 276 is inputted into a decoder 
280. And the data (0010) with which only the dot to which its attention is paid in a decoder 280 
is set to 1 are generated, next, OR circuit 278 — setting — this (0010) — the OR of the output 
(1100) of data and a register 274 is taken, and data (1110) are returned to a register 274. 

[0079] Next, in a priority encoder 276, the 4th dot is vacant, it is detected with a dot, and data 
generation of (1 1) is carried out. And X* A coordinate (0000001 1) is outputted to the processor 
section 30. Then, the data set to a decoder 280 (0001) are generated. And the OR of this data 
and the output (1110) of a register 274 is taken, data (1111) are generated, and it is returned to 
a register 274. 

[0080] At a priority encoder 276, since it is vacant from the output (1111) of a register 274 and 
a dot is not detected, processing of Phase A will be completed at this time. 

[0081] Next, the data which a counter 254 counts up (000001) are outputted in Phase B. 

Thereby, a termination flag (0001) is read from the termination flag storage section 36. Moreover, 
since a register 252 is cleared, the data of (1 1 1 1) are outputted from the mask pattern 
generating circuit 256. consequently, a termination flag (1111) is returned — data (0001) are 
both memorized by the register 274. 

[0082] Next, by the empty dot detection loop formation 282, detection of an empty dot is 
performed until the stored data of a register 274 is set to (1111) from (0001), as shown in 
drawing 8 . And X* A coordinate (00000100), (00000101), and (00000110) will be outputted to the 
processor section 30 one after another. If the stored data of a register 274 is set to (1111), it 
will shift to Phase C. 

[0083] All the dots that should be processed in Phase C are dots already smeared away by 
Polygon K. Therefore, a termination flag is set to (1 1 1 1) and processing by the empty dot 
detection loop formation will be performed. Thereby, large improvement in the speed of 
processing can be attained. 

[0084] The dot which should be processed from the 14th dot starts in Phase D. Therefore, from 
the processing dot directions section 37, it is X*. A coordinate (00001110) and (00001111) will 
be outputted to the processor section 30 one by one. 

[0085] In Phase E, it becomes the dot of the outside of Polygon L after 17 dot Therefore, a right 
mask pattern is set to (1000) and a mask pattern is also set to (1000). Consequently, data, i.e. t 
right profile point X, * of the 16th dot Only a coordinate (00010000) will be outputted to the 
processor section 30. 

[0086] By this example, effective hidden surface removal which is not in the former can be 
performed as mentioned above by having the processing dot directions section 37 and the 
termination flag storage section 36. That is, according to this example, data processing is 
performed from the polygon which is in a near side to the display screen. Therefore, even if data 
processing stops meeting the deadline, the data of the polygon in a near side hardly lose. And 
though it draws a front in this way and being considered as preferential hardware, efficient 
hidden surface removal can be performed very much by making the termination flag storage 
section 36 memorize a termination flag at high speed. And since the data memorized by the 




termination flag storage means 36 are for example, 1 bit data, there is also very little data 
volume of the termination flag storage means 36, and they can be carried out Moreover, since 
the processing dot directions section 37 can perform decision of whether to process every two 
or more dots, it can be processed very much at a high speed. 

[0087] Furthermore, at this example, since it is processing by introducing the concept of a mask 
pattern and a termination flag, hidden surface removal can be performed with a very simple 
configuration. When determining the dot which should process every two or more dots, what is 
necessary will be just to process this mask pattern and a termination flag every two or more 
dots by this example especially. Consequently, the image synthesizer unit concerning this 
example serves as configuration optimal as an image synthesizer unit which can determine the 
dot which should be processed every two or more dots. 

[0088] In addition, this invention is not limited to the above-mentioned example, and deformation 
implementation various by within the limits of the summary of this invention is possible for it 
[0089] For example, although this example explained to the example the image composition which 
sticks a texture on a polygon by the texture-mapping technique, this invention is applicable to 
not only this but all kinds of the image composition technique. For example, the block diagram of 
the example at the time of carrying out image composition using the polygon generator 322 is 
shown in drawing 9 . In this example, the profile point operation part 324 and the Rhine 
processor 326 are built in the polygon generating circuit 322. The profile point operation part 324 
asks for the image information in a right-and-left profile point from image information, such as 
each top-most-vertices ********** coordinate information on a polygon, and color information. 
And the Rhine processor 326 will smear away the dot on the scanning line which connects a 
right-and-left profile point using predetermined color information from the image information of 
this right-and-left profile point. In this Rhine processor 326, the processing for every scanning 
line is a high order from the processing for every polygon contrary to the previous example. 
Namely, between the right-and-left profile points of all the polygons on this scanning line is 
smeared away for every scanning line. Thus, if constituted, the termination flag storage section 
36 will end by the capacity for the 1 scanning line. 
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DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the suitable example of the image synthesizer unit 
concerning this invention. 

[Drawing 2] It is the approximate account Fig. showing the outline of the technique of carrying 
out image composition of the three-dimension body with which the texture was mapped. 

[Drawing 3] It is the approximate account Fig. which expressed visually the outline of the image- 
processing operation in this example. 

[Drawing 4] It is an example of the false three-dimension image in which image composition was 
carried out by this example. 

[Drawing 5] It is the schematic diagram showing the relation between the polygon which is in a 
near side toward the display screen, and the polygon in a back side. 

[Drawing 6] It is the block diagram showing an example the configuration of the processing dot 
directions section, and connection-related [ with the termination flag storage section ]. 

[Drawing 7] It is the block diagram showing an example of the configuration of a mask pattern 
generating circuit 

[Drawing 8] It is an approximate account Fig. for explaining the processing sequence in the 
processing dot directions section and the termination flag storage section. 

[Drawing 9] It is the block diagram showing the example at the time of using a polygon generating 
circuit as the image composition section. 

[Drawing 10] It is an approximate account Fig. for explaining the concept of the image processing 
system which can compound a false three-dimension image. 

[Drawing 11] It is the block diagram showing an example of the conventional image processing 
system. 

[Drawing 12] It is an approximate account Fig. for explaining the continuous tone technique of 
the color of the conventional image processing system. 

[Description of Notations] 

10 Image Feed Zone 

1 2 Control Unit 

13 Game Space Operation Part 

14 Central-Process Section 

15 Processing Section 

16 Three-Dimension Image Information Storage Section 

18 Coordinate Transformation Section 

19 Clipping Processing Section 

20 Transparent Transformation Section 
22 Sorting Processing Section 

30 Processor Section 
32 Main Processor 
34 Co-processor 

36 Termination Flag Storage Section 

37 Processing Dot Directions Section 




38 The Attribute RAM Section 

40 Field Buffer Section 

42 Texture Information Storage Section 

44 Pallet & Mixer Circuit 

46 CRT 

248 Termination Flag Decision Section 
256 Mask Pattern Generating Circuit 
276 Priority Encoder 

282 Empty Dot Detection Loop Formation 
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[Drawing 6] 
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±{C®^^LTV'-5o ^l'-t3 0 2A! > 

3O4£±9 0i|5. Ba^OtftffSrfr 5 i, RCll, r. 
®*fP«#H*-3V'-C3»7C«JflC3 0 OlcM-T-50^. 

afeit^co^st^a^ y ^<om. ~<r> 

®^<0^^«ia75SIS$4xfc3i^5c®®tr, *?')—> 
3 0 6±(Cig^&LT£5®3&5c®&£^-r-5 0 C 
yu-t3 0 2|i > 0 3 i^5c%J 

[$3 o o^ y Atciafe. afcit^-rsit^wsS 

t * y , gig.to# 3 JJc5cffiB]«:»Ha«cR-C# 

5 o 

[0 0 0 3] HI 1 £11, ro±3iB®Mgioi 
^<D-0ij753^$n5„ *43, «Trog|qifll x ®{S>-g-fi£ 

Qinnti 

®-5 0 

[0 0 0 4] 01 1 (C8^* i ^ <0®[£-g-/j&iS£{g 

t±, »f^»5 i o. y-j*&mm*tos o o, 

8155 12, CRT5 1 8»Ci y«fig$4x-5„ 

[ 0005 ] 500 r*ti. mi^n 5 1 

tiMiais 0 6 

Z>„ ing>. 3i^7cfe^3 0 0 Sr t'CDfirglC. i'^^lSj-C 
SEg-r -5 ^(O^^T53^4sti.-5„ 

[0 0 0 6] Hffe-g-fi)c8l5 512 11, ®f£t&iiSgl5 514. 
B(t9B8 c§15 5 1 6^^A/T-«^$4x5 0 ffigt^- 

fifcgfl 5 1 2 -CI1, y — A^m^^8l55 0 OJCi^y— A 
^F^<og:^t8aic Lfc^otlffi 3 ft5E®fe(0®&^fife 
tffrfrti&o 

[ 0007 ] $-c. *®^-&fi£^g-en. y— Aagra^r 
3 gcic^Jl. 3^5E«0*y 

0 ilxll, 0 125CJ5I/'T 
3 ^^£^5^3 0 OH, 3&5E<0*y =^>(1) — (6) (* 

y zf>(4) — (6) ii08Hm l 

-C*g,$4x.-5„ tit, ^W3ftx;<03Ky 
(tlT. 

ri3 3&7E®f&8miEt§gf5 5 5 2(CSE®$ix-CV'-5. 

[0 0 0 8] ®^0t*88i5 5 1 4 -Oil. y~A£f3]?ggg|5 
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5 0 oro&3£flmK.LfcaSo-C\ Zcoil,6®Hg>timic*r 

-t-sisME, Mil 

^ lt> fowtamom - T ufcn,#. 

SB5 1 6 left* $*1-5,, 

[ 0009 ] mmmrfzm 5i6it # y s 

7 0 i/'Vy muss 8 0 ^-eis!i$n, tf\)=f'y 
?g£®S§ 5 7 0 14. |t$R.£f£ggH5 3 2 4 , 7^>7nt 
3 2 6%-g/v-emi8.£tlZ>', jBii&MtfZIft 5 1 6t 
14. ,-tf'j dy^co^: Ky b&ffil£(D&7 i —?mT~m. l 9 io 
o^-r fUJ? E1T <T> ^JilM Xft £>ti 5 „ 

[0 0 10] Jf, |ft$Bj£Jfc#£g&3 2 4 tCfc'V'i:. y 
=f^K)|fe?|5^AB. BC, CD. 

,fe-e&5fe*i? 15,6/4^*$ *l 5„ #UC. 94’>'7"n-fe 
y-y-3 2 6ic4 9. y Hitifc 

g|5#. «x.tfil 2(cfe(4-5LQPfl. QR|W*s»3tS4x 

/cfe-r-^tc^y o-£$*i,:5„ ii 2icfcv'm lq 
K(±# feS.0'QR^I4#fecDfe7 ? -^lc^y 
-5„ r©lOo^$hfcfef-?l 1/^yhSI 

S§5 8 om'tRGBf^Jil. CRT5 18 4 9 03 20 

[001 1 ] 

IftmmikLX ? b-r Z>t%M] roj;?* 

tfy =t>btfv =t'yi>sm 
/4ofc*§£i4, y =rvfl3 5*,«jS*»fe*-c^iWr«n*> 

S^co^BBIC^^^S&^asfc-S,, rcOfc£>. 
t£ifc<OBfg>^fi£g|g-ei4. S^iiffilcM U-C*WJ(cfc5 
,-Ky =77a>ib>l&^9 o^LT^>< #M£;4 s i: 5>*cO' 

[ 0012 ] L7i^L. iisr. rroaoH^^llf? 30 

14 . y r/u*^ AicHte&s*^ 5 ::£#!?# 

9. 17-7-/UK&. 04x.l4 1/6 Ofcfrttfc ljHE# 

(^-g-(c4oTV'l4 2®B^) Olttf-^%5i9iLt 
^<£>S^fe5„ t¥oT. 

t. S£3llHncffifC£fl£T$-t!:TL4 0 X b bt£Z> 0 ML 

-c. rcoiift^scoigigti^ftt^ii-r-s^asB^^. 

Slt-fftlc# h'y h^0T^cofe(C^9o^UT : fT< faMM 
ttX 3 bZ > 0 

[0 0 13] bX?>f>^ t£&ro®Ht[-g-j&3£S7?l4, 40 

ffiffi<OH«cfcS/-Ky ^7A>ib«ff&^9o.£LT ; fT<^ 
fefcb bixXb'fc, {£o' C. §;&?#)lc|4, 17-f— /UK 
rtfcaimf 5r£TcO;Ky ^>©Ig^. LcO^B^co 
A^'-£>^9o^L^S^tTtJ/ , 4«4ixl4/ t 4fe.^75'o7c„ L 
A>L. tfy ^Vi/Ky ^>b&mtz-&'?xm.ilt^ft 
14. iSf^Wlci4®ffilcS:^$*i.&V'gfl;7>-t , £> 9 . '&3Z&I 
I4~ «g]i^'C'«Ifc/ t e*tta$r^o-C v/ci ilc/4-5,, ~ co 
fc«6. 'c££(OBiff!-B-j5£3£gl4. y 7/U7-7 Alci^^lc^ 
SSrff 0 tV'9S^^®cojtf£7j5^+^'t?foo7c 0 
[0 0 14] MIC, ccoi 9lc^^Bffi<o^lcfc^^y so 
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^/rt^feco^ 9 o.£ L^rff &*>&I4*U4 #£/ c £V'<u, 

Bssic^-r-i^^y x, 7Ky^>ic*f-rs 

feOiOo^LMiii 7-7-/uK*8HS I flc^TL./47i' 
ofci»-g-. ^micOTlf y dy<n>?— trh'bn$z\*X U3 
w£K*S. t ffl#, [BB<o^mIlcfc5^y =* 

>ISi:'7“D— Ktc4<Sx-5/iy ^7T'fo9, V-A(D 

Sot, rco4 5^ 
Jy®7- ^^55^4-5- ti4. ®Bcoigp H 0 
©+±£t§{£-4-5-t-et.£?4; LV'Lco-Mte&T^ofCo 
[0015] ;£3gf!l4. yi±co4 0 
# $*i4c *><£>-?& 9 . L 5>I4, ^ic y 

T/u ^-7 9 

*«t5wiCfc5. 

[0016] 

lc*3§Wlc^5®f£iBJ&^l4. 3^7C/Ky =r^^«f* 
$*t5 3*7cWfc*3rJe»EH±Ka»**LT»«3 
^C7C®^?T'a'|5)c"4'5®^o'fi}c^^'Cfeo"C. tcflBiSTSS: 
i&$ 2 xfctf?y =i' 7 <o£-Tf ,^.H^tSffilcS' 4 V'T. ^^iSJ 
ElcML-C^BUlC'fiS-r'5/Ky =7>^f>)HlC7Ky 4y|r 
*fi)c4-5€- K s' hcoffi^t#®*0f^co^m^aic4 9>ft 
«rEBift»^a»cj:5«inaa 

^H-T L 7c K7 Hc^-lu-rsr Ki/7fig(c. Sfj®l 
co,^-T^^-r^-T7 7 7 /asEtS£*b5*S-T7 7 7 /IS 
HUIESI-T7 9 7^ISti^S7»^HUSa^-T7 7 
y^mttiL, COHT77^^;S^'tMrff 
K 7 h^rmifBBftff^^lcm^-rs^S Ky K 
iufSM-Si Ky Mi^®l4. 8HS-T 
5: £££ft:5feL*c K y HO^T7 7 7^^trfclc*aSdS 
T L 7d Kyhi LTmIIEll-T7 7 7 /tEfil^IxlC## 

m-fbbb tc, tuiE®ft^fi)c^S(c«-L-C^S4-5Ci 

^^Lfc K-7 Kco^HfJfB^^^atr^r? 4 otg^irZ 
x b xwmtv&mfc&'m z> x b &¥rm b -t 
[0017] - coit-B-, h«IB^T 77/ 7'd^ K 3/ 
hSlcSfilB^T7 7 7^SEtt^©lcS5«$4i.. MiBilS 
h'7 CO,tT77 7^*tK7 hSic 

K^ttJL, Sg^ffi$4Lfc^ h'y M5COJ&T7 7 7 ^lc 
h'7 h^Srsiu mrnmmzfo 
^©ic^a-r^# k- 7 hcom^^^^ ct^si lv\ 
[0 0 18] S7d, rco*-g-. mrte®^^aici5f4 
•SBufE^^SdS. =f7<o#a.fi® 

f^ffaicS'iV'-c. tf<J=r'^( o$&$BmbG-££%>lbtfg 
m-r z > & x & 5 ^ * i 6 . * jfi £ is 

-£l££i»±<03- K ^ h(0®^if^^3k»-5r ilci 9fT 
4/ti. HftEJaSKy h*g^:3M3:l4. tfifEfe*li$I5^lcH 
4ix7c K-y 

Klc^a^'^-T L7c K-^ hT*fo5C.i:^}1^4'-50ul2liS- 
7777/i^fflV'5;tia!). fc*^$|5.*(c4 9ffl 
* 4bfc h*7 bco 9 b&mi'&T h'y hco*^ 

9 LO„ 
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[0 0 19] fltrCBitttKj&^gkli, =? 

buie^ 

y k y 

Hi y##S J: itfS-C#S» 

[0 0 2 0] Hi-;, huIEtK V 

n&m&tD&TFmmiH&iRVT- ? * =?■ * tt stcs^v ' 

-c. flia^y =fv^«fiSc-T5# Ky K©BHfetif$RS:3rJt 
Oj^f toll; J: 0 1 ft Sifilci: 1 5 C t i>V$Zo 
[0 0 2 1] 

iambi ^ « 

BKStLT^Mtfnc&g-f s#y ^'VTi^jiistc. #y =*v 
£«/&-rS=8- Ky h<7)®ftltWfB£3fc#S^II4aS^Wt3 
ixSo -fit, HEtctota^^.y Lfc Ky htcoV'-Cii, 
1^777 ;/|E®^©(C,%S-T7y y^SEtS$4x5. 4a3 
Ky hjg^^&ti, »J77 y ^fEtt^^^r.<0^-T 
77 y^^Sc^ttSL. ^co Ky HcoV'-C4aS£ ; fT9 

5« ^ Lt, ^ttJS^T 9 w i £r$:3r Lfc K 
y F©HT77'7^, *rfc{cfea^TUfc Ky hi 
LttoT77 y^G1S^ia:tc*#Mi-o ^Lt, ffift-fl? 

9 i&JfeLfc Ky htD^SulE 20 
glimJSSrff 5 <£ im^TZo X<D X 9 i 

»c£y, 

T, ifcll^aaMHK^fc/jKfco-C'b, 

Stf y 5£D5r^T5a(CgSihT'#6o 

HIC. *mwxf±. ^fiuKfcStfy ^yciSItoit, 
&<7>4?y ^cofji^toys&Tf 9*t-g\ ii©^i;9V' 
TJlgtlC^T^y y^755«:#^S4x-CV'^„ t^oT, ^ 
<Di^ffiro§c^»coi'ri4mwtoia$r«'B&-c*#. &m(D& 

30 

[0 0 2 2] tolK-7 h}t^^ 

(N) Ky hSJO^-r^y yySrSc^fflU 4a 
mzif Ky l'A'5)i>»h'7 h»nftjfe-e# 

So t£o-r, ^fltiicfcs^y ^^coi^ffiic/ioTV'sgc 
^(coi'-Cfi. S^T'N Ky h^^ry y’LTtoUS^TT 

HMci Ky hfo^y^y 
y > h LT4aSl £■ 7 t 9#^- tctfc-t- T, ^ycT*Nf&(Oii$ 
-etoLSSrfr 9 r i tf* •eisEi * S, 

[0 0 2 3] Sfc, TtofS^hiitUf, 
titz Ky h "C £> S to m!? to 4i ■'«’;* — Vic <fc y fijgf-t" 40 

S^i#-C*#S„ Sfc. ffittoa^MTlit Ky hto>5 
to>lil*Tyy y^jcj; yfl®r-rsr i^T*#S„ -t L 
T, feSSrfr?^# Ky Hi, K 

y Y<Oo £>, 5fc£4&Sto*it&T LtV'^V' Ky hlrfoSo 
&oT, ^KIEIH'Cte, ;0774^'4-7il777y 

&S£7t 9 -<# Ky hO&JE 
9 Z i tf s_ C£ S w i Mto£S« 

[ 0024 ] ifc, tfy 

®{feo-fi£?rffi^(c7f 9 - M(c, -r y y.^-ir -y 

y f >y'3M££fflv'-cy Aicigsffftiifias#: » 
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5cH^<0'g-fi!t5r : ff9 d i "bf # S 0 
[0 0 2 5] 

immw] 

(i) mu±»<ovLm 

XttttQBftg-rt&Btt:* iii;^ti7i;> S^gfli 

2 , y-^^ra^SP13, ®f££9&SPl, CRT4 6 

£^A,T*«J&£*iS„ £fc, lt^aill> 

gfllO, W&MI&U2 8 to£*3, £1 

T<£>f8.f]-eii, **»**£«& 3 ^jc^-AKiWaL 

ysftpj-rso 

[0 0 2 6] S15 1 3 -eii, tKitotolSSP l 

4 $ixfcy— A/n yy Ai , 1 2 to>£> 

cosmt i (C j: y y- 

WKitt, h (« 

xti, S5t?R*T$l, lb, tvu^) (73fi£S • 

— - «B*|6jW«l^{ci y«fiJc$4xsy-A^ 

ra89:^f9#* s SJ# $ tu, i l 

O—itiiyi^tLSo 

[ 0027 ] m&mzn i o r*ti, H&teoy-A^ts: 
IttiSMSlcLfc^o-C, WiTg.nfeWfcmtfftfrtbZv 
wt-ii, * y 

yfy^toi, y— >^ 4 aa^< 7 )^ 4 a 

ffl^fi)cg|52 8— ir-^tByj^So 

TtciJ, ttjyi$tiS-r — yti^y 

^tbfe^-y i L-r^m^tL-c^y , A^e<jtc»i^y =r 
xo=§-H,i 5(79^^MM. r7yfirll> -?:<oteco#BS 
ttf«<#©]J|j{Sffi(jH»«*»e,«j*Six-CV'S. 

[ 0 0 2 8 ] 8 14, -CO/Ky ^>-<7>=S-II,^ 

c'iic-^-^ibtbfciI^H^+fffi^S'^V'r^y =ry®g |5 

;MCRT4 6 (CffiyifSt. 

OT'feSo 

[ 0029 ] $r, <t y 

itio D a«<D®{gs£:<fc y^)^J;<H^'g-fi)c;-r-<< , r77f 

^•vy fy^ffiXU ! /-n— >x-T7 

ySft'&fiJcSrTfo-CV'So »T, ^tL^>(7)^ 
fewM^tcot'-C^mtcttoB^-rSo 

[0 0 3 0]®2lC|i, 7^y ^^--V-^y 

[0 0 3 1 ] ® 2lZ7jk-f£ 9^3^tc t^yx7 130 

; Sr®^-a-fi)ci"S^-al';ii, 3 iStoTc^y'-y^y h 

3 (9c5E^y ^v(l) ~ (80) (3)^5c^y =fv(41)~ 
(SOJlCol'-CliS^-Br-f) Ztl<bcO±;X(Otf 

y ^ytctolLTE^iaii^TfoTi/'fCo 1$ 

5^(D®ft a-fiSc^girli, i ocotK y ^yrtwfewiOo 
^Ui, fi^$ixfc-o<OfeT'LA'7f^^75'o7cfcfe-r* 
fos„ 

l±, 47y ^>&^SlCif*DLTLi 

9 feto, HS69IC, r CD J; 9 /^^d“ ®<75iiJ{^-Sr-g-5£-f S 
r ili^-5lHgT'feo7co 
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[0 0 3 2] ^ZX\ 3 

v?x^ h 3 o oroiu^. at it, 

xi9 y y 3 y 

=r>A. B, Cl'iCffV' (A»wicia#3i^5n/-}f V =1 
XDm&Xb) , *®:tfWMSfdolA-CI4, 7-9 

LT&y&IA, tf'J ^XOi&mbftWibXl&m 
^:tfoT</'5o fill E 1 ld^-44 9 2 8 

F*3ld|4-ry f#?8!2t§gM 2 ^f£lt 5>4t, wC^ld 

(43-3&5i;tfy ^Idl4yttl4 5^#xy 

-5. 

[0 0 3 3] ^Lt, ~<DT?*7-*ri Hm&i%7zi-Z>^r 
^y.^-H#$fif2t§g|5 4 2 OTFW^ €-3ft5n#y^' 
>0#®,#,0f?^ftIlVTX , VTY iLT4i 
Ti3< 0 ;ftf£#j|d|4, H 2 Idjjx-f 4 9 Id, tffy^y'Aco 
#11 /Sid** LT 14, ( V TXO, V TYO) , (VTX1, V 

TY1) , (VTX2, V TY2) , (VTX3, V TY3) <Dr- 

[0 0 3 4] 2 8 T'(4, d 09# y * 

f + SgVTX , VTY «'f), 20 

McoV'tror^^f-vilTX , TY 

jfc* fbnfc^y y.^-VJMSTX , TY Id4y, 

^y ;^-Hf$BSet§gR2 2fi'L>Mfc-rz> ; r9 

tfs|jc^tts£*t, i2l;^tJ:5^ teT-tt, miKmnT 

r btf^mtteZ', 

[0 0 3 5] 7-^oteaM* 

*Iic*e>i-r b&x£5. :og*, V T>V9'( -MdilS 

p n p® ftjSS&Lg^T 9 ®fgt^J&£IB(dgig/£*;4<!; * 

5o 30 

[0 0 3 61 4 7c, 7fcffi{£-g-BfcglE4?l4i!ufaL7c4 9 id 
3 &7C if? is ^9 h- 3 0 0 & 3 y =f><o@4 y £ 

LTSaitV'S, t$oT, £• 3&5c/-tf y ^:/cD3t#ld 

0iJ;Ll4}tf&cO 3 

i fi ^>-£fflV'T3*&S^L£ 5 £-r64§-g\ 3 #: 
te* y K :x 

£, HKI4 r^j LfcV'coid, 3- 3 y =r 

>-<omwfc r^j i 

-tr-e, *ffi&#i5jc^B-ei4, 

ii^liti.-5^felc<t y dco^ffiT* 40 

14, SfJfE V.tz.7-9 y \?>?^&.b ®Sld, 3 2*; 

S;* y x*vco^8-n,#.idia 2 td^-r 4 9 id#ii.6co®gf# 

®VBR I 0 ~VB R I 3 ®^ff^g)5 2 

8T*®&lHHd®&S7F-r5gHd, d.cO#ll*,tO^Slf^ 

V B R I 0 ~V B R I 3 4 y 3 y ^X^cO^TcD 

K? Mdol/'Tco^lWSgrSPa^(d4 y 3ft«0TV'.5 o d 
co4 9(d-Tixl4, HuISLfc r^J <OfflM&m&:XZ Z 
4i^p#id, 

ti8.b-tZ.bi>' X%Z> 0 l£oT, y AlciSD^g/i 

Bff!&S£tT9®f&#/4£!lB(-Sig#«l4t so 
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(2) ®^fit^gfi 

®&w*&gi5 1 o -ei4, tiTco^aa^^ti-So fin*>, 4 

-mam 5i4, y-AgsniucE*-t--«# aftsty-y 
X-9 h ©liflM#*£ 3 &5cffift!timi5tiSB 1 6 4 y BIE*. 
m-r„ &td, Magpi5i4, ;©3iit:5c4/yx^ho 
®«t««Htt« • ®gr-g*-arTM^^gI5 1 8 Id 

H^fSo -e (Oft, MS^&glU 8ld4ol'T^mH^ 

&ldyys/td 

y'Soagtf 1 9 , ig|&^&g&2 0, y— z r^'^9vmu 

2 2 id:fcv'T, -t^^y y y e^y'&a, 
9—7-y>9^mtmt>m> 0 ^lt, f&mtm'Tbfz. 

# y 3f vcon.#,®^tw®i4, a^^figgc 2 8 myj $ 

4 5 . 

[0 0 3 7] $ T, y — 7W ^i/M>a§B2 2-CI4, 4^y 

=?>-<vin£.mmffim<DtiiXimir&. 

14, y— 7" -T ^^3515 2 2-014, *^®ffild^LT4 
y ^mridfos^ y ^>wii^®tfettf*^p>)ilidm*$tb 

-5dild7£5c ^o-C, m&Ml$m2 81?Ojg®»l 

14 , 4 y ^tijidfcs^ y ^v^^midtf^ti-s c 1 1 

^ o 

[0 0 3 8] d(7>4 9(d^^^0i)-CI4, *^®ffild*lL 
-C^Hfjw^y =^^*»e>Mlld®«i^gB2 8 T*<yjglfcl 
i5Tf434L-5 7cJt>, ^5Rpi|c04 9 Id^toS^raid-g-^/f 
<i£oXb. ^mcDtf'J =fy<Or-9ii!$$£:i-5~Simte 
i)i#m lZ'J?i£<i£Z„ 4fc, dcO®^-, 

14, *^Hffild»UT4 y ftfiijldfcstf y ^ybteZfz 

?>, •9’\'-X<D®&\Zii.7LZ>mW\± !&#>X'pt£\\ t$o 
r, 4 y^p n p®^ffi^g:^fi)c-r5^ btrsimtti.*. 

(3) ®^f^fi)cg|5 

ffi^^fiKgp 2 8 14 , y— 7 -y y9^m.^2 2i>'bffi7£<r> 
HfiflFId LYc^o X Xt> Zixtztf y :4>coH,£ffi{&timA> 

lb, 3i^5c^y ^VrtgBcO^: Kjc hcOffife+t^gr^»-r 
zmmzfti-z* wt, ®«jkj*sb 2 8<o®!)f^<offiBsid 

[0 0 3 9] 4-f, y — v"T ^^^35152 2 A'b, 4? y 
=r>coTififfif^tfffi, Bn*>, ^y =txo&m&<n&7jkm 
«, 0StW«^^y !, o-fe3/-y-gfi3 old 

«ii9v;Ayi$tl-5o 47c, /If y ^VF^cO^rcD^-^ld# 

iicO-r-yi4, 7H)lfx-h7-?tL.T7H)t'x 
— h R AMS 3 8ldAyi$ix^.„ 

[0 0 4 0] T’nMr y-y-gC3 0 -CI4, ^ c0^g-H,#,coS^ 

ms, r^^f+ii, m&mmmii'b. ^y^y-^co 

tt® Ky hco^^MS, f^^f + S^TX , TY , 

R I i>'zktbbti5 0 tit, dcojjc^ibixfc 
r^^f + glTX , TY , B R I I4 b5I2 U tz 

S7pMS,g:r h'y^t Lt7-f- /y S' 7 r 95 4 Old 

§ # ii44t'5>o 

[00 4 1 ] $T, *-4 7/nt7f3 2 Id 14, fclK 
•y hf^^SB 3 7S(/^7 7 7 ^^12^3 6i>*mM£ti 
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■O'So K? h*§?fc353 7&r;,fT77 y:/|E 
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